前言

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

原理

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

當(dāng)字符串是"12"的時候
子串為:
“1” “12”
“2”
空串
字串個數(shù)為4 =2+1+1

當(dāng)字符串是"123"的時候
子串為:
“1” “12” “123”
“2” “23”
“3”
空串
字串個數(shù)為7=3+2+1+1

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

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

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

分析

以這張圖為例:

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

---

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

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

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

---

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

ok大功告成。

下面開始一些美化：

總結(jié)

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。