牛客網 暗黑的字串

乙個只包含'a'、'b'和'c'的字串，如果存在某一段長度為3的連續子串中恰好'a'、'b'和'c'各有乙個，那麼這個字串就是純淨的，否則這個字串就是暗黑的。例如：

baacaaccbaaa 連續子串"cba"中包含了'a','b','c'各乙個，所以是純淨的字串

aabbccaabb 不存在乙個長度為3的連續子串包含'a','b','c',所以是暗黑的字串

你的任務就是計算出長度為n的字串(只包含'a'、'b'和'c')，有多少個是暗黑的字串。

輸入乙個整數n，表示字串長度(1 ≤ n ≤ 30)

輸出乙個整數表示有多少個暗黑字串

2 3

9 21

思路是這樣，不管前面是什麼序列，你在第n位至少有兩種填法，第n-1，n-2的字母，當第n-1，n-2字母相同時，前面就漏掉了一種填法，即加上乙個f(n-2)即可。

n=int(input())

nums=[0,3,9,21]
if n==1:
print(nums[1])
if n==2:
print(nums[2])
if n==3:
print(nums[3])
for i in range(4,n+1):
print(nums[n])

牛客網 暗黑的字串

題目描述 乙個只包含 a b 和 c 的字串，如果存在某一段長度為3的連續子串中恰好 a b 和 c 各有乙個，那麼這個字串就是純淨的，否則這個字串就是暗黑的。例如 baacaaccbaaa 連續子串 cba 中包含了 a b c 各乙個，所以是純淨的字串 aabbccaabb 不存在乙個長度為3的...

牛客網 字串的統計字串

牛客網 題目描述 給定乙個字串str，返回str的統計字串。例如 aaabbbbcccd 的統計字串為 a 3 b 4 c 3 d 1 輸入字元長度都大於1 解題思路 1.第一種方法輸入的是 aaa n 這種字元。因此我們將當前字元cur指向首字元，從1 字串長度的範圍內開始遍歷判斷當前字元cur是...

牛客網 字串價值

熱度指數 7時間限制 1秒空間限制 32768k 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s...