字串演算法總結

2021-09-26 16:11:44 字數 902 閱讀 5432

易犯錯誤

1)a[c-『a』]:輸入的是大寫』a』,c減成了小寫『a』導致陣列的下標越界,程式執行時發生段錯誤

2)由字串轉換為數字時只有當字元是一位的時候才可以直接-』0『,如『11』就不可以直接-』0『

3)由數字轉化為字串時也要注意是否是一位的,如11不可以直接用 +『0』 轉化

4)審題不細,漏輸出,漏條件

問題 a: 【字串】貝貝的交通指揮系統

注意

2.當兩名機械人在路口上指揮交通時,在第一行輸出「zhihui」,第二行輸出路口編號,第二行沒輸出編號,wa

問題 b: 【字串】貝貝的車牌問題

題目描述

廣州市車管所為每一輛入戶的汽車都發放一塊車牌,車牌的號碼由六個字元組成,如a99452、b88888等,這個字串從左邊數起的第乙個字元為大寫英文本母,如a、b、c等,表示這輛車是屬於廣州市區內的汽車還是郊區的汽車,後面的五位由數字組成。假定以字母a、b、c、d、e、f、g、r、s、t開頭的表示是市區車牌,而以其他字母開頭的表示郊區車牌。

車管所把這個任務交給貝貝。請你幫貝貝找出所給出的車牌中有多少輛是廣州郊區的汽車。

輸入第1行是乙個正整數n(1≤n≤105),表示共有n個車牌。接下來的n行,每行是乙個車牌號。題目保證給出的車牌不會重複。

輸出廣州郊區車牌的數量。

檢查**錯誤

int n;

cin>>n;

getchar()

;int cnt=0;

while

(n--

)///問題所在

} cout

字串 演算法總結

1.字串的複製 char scopy char str1,const char str2 int main char scopy char str1,const char str2 str1 j 0 return str1 2.字串的回文 判斷字串是否是回文 include include usin...

字串演算法總結 模板

目錄 kmp模式匹配演算法 manacher最長回文子串演算法 給出長度n的主串和長度m的模式串進行模式匹配,複雜度o n m 預處理出失敗指標 最長公共前字尾 進行平攤為o 1 的轉移 int nxt maxn void build next char s if s j 1 s i nxt i j...

字串演算法題總結

字串題做了將近乙個月,部落格上整理的20道和筆記中整理的十幾道,接近40道了,不總結一下整體的思路,大腦是一片混亂的。基礎題 考查對字串類相關的操作,其中重點掌握切片 連線和內建方法。子串題 子串題盡是困難題,但是同時也是非常經典的一類題目,需要好好掌握。常用的方法和技巧有滑動視窗 python c...