青藤 10280 字串行

2021-10-14 07:46:08 字數 951 閱讀 2287

題目描述

從三個元素[a,b,c]的集合中選取n元素生成乙個個字元組成的序列,使得沒有兩個相鄰的子串行(子串行長度=2)

輸入格式
輸入n

輸出格式
求出滿足條件的n個字元的所有序列的總數。

我們肯定會直接分三種情況填,最後填好時繼續判斷:

#include

using

namespace std;

int sum =0;

char abc[4]

=;string a;

int ds;

bool

same

(string s)

return0;

}void

dfs(

int nowd)

for(

int i =

1; i <=

3; i++)}

intmain()

但卻是錯的,除錯時無緣發現a忽然變成了空串?!

就是它的賦值有問題,a剛開始並沒有定義過長度,導致賦值發生錯誤,所以我們可以——

#include

using

namespace std;

int sum =0;

char abc[4]

=;string a;

int ds;

bool

same

(string s)

return0;

}void

dfs(

int nowd)

for(

int i =

1; i <=

3; i++)}

intmain()

Py study 3 字串 序列

字串也可用列表和元組中學到的分片,在python中沒有字元只有字串,字元就是長度為1的字串 str.casefold 將字串的所有字元變為小寫 str.count 三個引數依次是要查詢的子字串,檢索的起始位置和終止位置,用於查詢子字串在所選範圍內出現的次數 str.find str.index 三個...

Day 4 字串與序列

python的字串 字串是python常用的資料型別。我們可以使用引發號來建立字串。pyrhon訪問自負更換中的值 python不支援單字元型別,單字元也作為字串使用。訪問字串時可以用方括號擷取字串。如以下示例 usr bin python var1 hello world var2 python ...

python基礎5 17 字串與序列

常見序列型別包括字串 普通字串和unicode字串 列表和元組.所謂序列,即成員有序排列,可通過下標訪問.python的字串支援多語言,有幾種表達方式,可以使用單引號或雙引號括起來。python中使用反斜槓轉義引號和其它特殊字元來準確地表示。t 表示空格,n 表示換行,加在字串末尾表示續航,即在下一...