在 0 和 1 組成的長度為 的字串中，輸出不包含 「101」子串的字串的個數。
本題有多組測試資料。每組測試資料佔一行，含乙個正整數 ，表示字串的長度。n = -1 表示輸入結束。
對每組測試資料，在一行中輸出表示不包含 「101」子串的字串的個數。
如果結尾為0，那麼不包含101的有d[n-1]個
如果結尾為1，那麼前n-1個中不包含101的同樣是d[n-1]個，但是加上1之後有可能組成101的格式，要想組成這樣的格式，倒數第二個必然是0，於是我們把所有倒數第二個為0的全都去掉，即d[n-2]。可是這樣一定會有誤傷，因為把001同樣給去掉了，誤傷的也就是倒數第三位是0的，再把它加回來，於是加上d[n-3]。
最終就是d[n] = 2*d[n-1] - d[n-2] + d[n-3]
#include
#include
using
namespace std;
intmain()
;for
(int i =
4; i <
21; i++
) strnum[i]
= strnum[i -1]
*2- strnum[i -2]
+ strnum[i -3]
;int n;
cin >> n;
while
(n !=-1
)return0;
}
如何統計字串的個數
因為某人太菜，並不知道如何怎樣轉化所以就拿來寫一下。乙個變數 strlen 字串陣列 len strlen s noip2018 標題統計 簡單題，但是我還是沒得全分，只有四十就是統計字元 include using namespace std char s 1000 int len,sum 0 i...
用Python統計字串個數
輸入一行字元，分別統計出其中英文本母 空格 數字和其它字元的個數。利用while語句,條件為輸入的字元不為 n from pip.vendor.distlib.compat import raw input s raw input 請輸入字串 n letters 0space 0digit 0oth...
統計重複字串的個數
題目 統計重複字串的個數，並輸出。示例輸入 abcdef 示例輸出 a1b1c1d1e1f1 示例輸入 abbbbbbbbbbbcc 示例輸出 a1b11c2 實現 如下 ifndef strrepeat h define strrepeat h include include include vo...