字串題做了將近乙個月，部落格上整理的20道和筆記中整理的十幾道，接近40道了，不總結一下整體的思路，大腦是一片混亂的。
基礎題——考查對字串類相關的操作，其中重點掌握切片、連線和內建方法。
子串題——子串題盡是困難題，但是同時也是非常經典的一類題目，需要好好掌握。常用的方法和技巧有滑動視窗、python counter法、分治法回文串題——回文串是一種特殊的字串，它們反正順序相同，所以圍繞這種特點可以出很多題，從最基礎的判斷回文串、最短最長回文串到困難難度的分割回文串，屬實精彩。常用奇淫巧技：動態規劃、直覺（caodan）、回文串專屬方法、分割=分治。
括號題——括號題又是另外一種型別，利用括號成對出現而特點出題，各種經典題目解法，比如類似回文串的判斷，括號題可以出判斷有效括號，最長有效括號，還有一些新增括號的相關困難題，和回文串一樣，屬實精彩。常用的方法：棧、分治-遞迴、最長××=動態規劃子串行題——子串行類似子串，只不過子串是緊密連線的字串子集。因此，這種基於這種特點出的相關題也是屬實精彩。動態規劃作為一種常備方法。
字串 演算法總結
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...
字串演算法總結
易犯錯誤 1 a c a 輸入的是大寫 a c減成了小寫 a 導致陣列的下標越界，程式執行時發生段錯誤 2 由字串轉換為數字時只有當字元是一位的時候才可以直接 0 如 11 就不可以直接 0 3 由數字轉化為字串時也要注意是否是一位的，如11就不可以直接用 0 轉化 4 審題不細，漏輸出，漏條件 問...
筆試 字串演算法題 翻轉分段字串
這個既然有人筆試完就問，那我還是敲乙份分享一下吧。題目大意 字串的問題，把字串按點的位置翻轉。要求時間複雜度o n 空間複雜度o 1 例如 對於字串 www.hyzhou.com.cn 輸出 cn.com.hyzhou.www 簡單明瞭，就不寫注釋了，是在看不懂，自己除錯執行看看過程就懂了。incl...