1、找出回文子串
分析：對於回文子串，最深的印象就是正序和倒序產生的字元相同。其實更深刻的表述方式應該是去除首尾字元後，裡面的依然是個回文子串。這一點也是我沒有想到的。
利用動態規劃，相當於乙個遞迴歸納的想法，只要s[i+1:j-1]是個回文子串，那麼在s[i]=s[j]時，s[i:j]就是個回文子串。
還有一點注意，可以遍歷子串的長度，進而找出最長的回文子串。
**對於字串的幾個盲區：
1）獲取某個字元的下標，如『a』
s.index(『a』)
2）字串也可以切片 【1：9】
3）拼接字串：
list1=s.split(』 『）先拆開，在拼接 』%『.join(list1)
對字典的乙個盲區：
1）獲取字典的值滿足條件的key
【k for k,v in dict.items() if v ==1】
字串總結？
其實就是模板彙總好伐 1 字串hash 可以解決一切字串問題。複雜度成迷。include using namespace std define maxn 10000 define read x scanf d x define maxm 1500 define ull unsigned long l...
字串總結
字串輸入輸出 getchar 與putchar include include using namespace std int main 兩種輸入方式 scanf c x 只讀取乙個字元 scanf s x 遇到空格，換行才會停止 cin與scanf s x 的作用大致相同 c char st 10...
字串 總結
一級目錄 輸入字元 cin 不得輸入空格 a getchar 可輸入空格 可輸入空格 gets a fgets a,sizeof a stdin 注意 當使用gets 和fgets 給字元陣列賦值時，前面如果使用過cin輸入，則需要getchar 吸收上一次輸入時剩下的回車 isdigit int ...