前言

啥是子串?
串中任意個連續字符組成的子序列稱為該串的子串。
包含子串的串相應地稱為主串。
①空串是任意串的子串。
②任意串是其自身的子串。
例：字符串"12"它的字串為"1",“2”,“12”,空串。共四個字串。

原理

懂了子串的概念我們來分析一下原理:
當字符串是"1"的時候
子串為:
“1”
空串
字串個數為2=1+1

當字符串是"12"的時候
子串為:
“1” “12”
“2”
空串
字串個數為4 =2+1+1

當字符串是"123"的時候
子串為:
“1” “12” “123”
“2” “23”
“3”
空串
字串個數為7=3+2+1+1

當字符串是"1234"的時候
子串為:
“1” “12” “123” “1234”
“2” “23” “234”
“3” “34”
“4”
空串
字串個數為11=4+3+2+1+1

通過上面的規律可以看出是一個等差數列再加1
設字符串的長度為n;子串個數為s
則s=n(n+1)/2+1;
看一下下面這張圖:

這所有子串不就是一個倒三角么？不過是一個稍微特殊的倒三角
是不是特別的神奇。
這是我之前寫的c語言輸出等腰三角形文章。

分析

以這張圖為例:

我們要輸出倒三角的話，是需要二層嵌套的for循環的。
這個和平常的不一樣。應該需要三層的for()循環。究竟是不是？我們分析一下便知道了。

---

正所謂，遇到個難的問題要先化簡為一個個小問題。
我們先分析一下如何輸出第一行。
”1“，”12“，”123“，”1234“，
你會發現都是從第一個字符"1"開始，然后依次遍歷。這一定需要一個循環。先設為j吧。
再來分析它們的長度是依次增加的。這一定也需要一個循環。先設為i吧。
故由上可知: i代表這一個的字符串的長度，j代表初始遍歷的下標
分析一下i和j的關系，
當 i=1 j遍歷1次
當 i=2 j遍歷2次
當 i=3 j遍歷3次
可以看出:隨之i的增加，j遍歷的次數也在增加。
于是,代碼如下:

因為在C語言里的初始下標是從0開始的。 但是i的含義是代表字符串的長度。 上面那種代碼不方便理解，于是有了下面這個代碼。

下面再來分析一下,如何輸出多行。
你會發現，第一行最長為"1234",第二行最長為"123"。
說明隨著行數的增加，每行的字符串的最大長度在減少。
這說明需要第三層的for()循環。
而最外層的for()循環是控制這一行的最大長度的。
設最外層的for()循環的循環變量為k。
分析一下k和i的關系。
k是用來控制這一行的字符串的最大長度。即 i 的最大值

---

再分析一下
第一行的字符串的下標都是從第一個開始的。
第二行的字符串的下標都是從第二個開始的。
所以每輸出一行，開始遍歷的下標就得增1，即 j 隨著行數的增加 j的初始值逐漸變大。
故總的代碼如下:

ok大功告成。

下面開始一些美化：

總結

遇到問題一步步的分析。本題直接上手三層循環不容易想出來。
先二層循環，再添加三層循環，一步步分析，調試，弄懂原理。

總結

以上是生活随笔為你收集整理的用C语言输出一个字符串的所有子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。