求乙個字串有多少個回文子串
最樸素的方法就是列舉出所有的回文子串
如果列舉出所有的子串再判斷它是不是回文串，那需要o（n3）
但如果列舉每個中心，擴充套件的判斷以其為中心的子串是不是回文，則需要o（n2）
那如何有序的列舉所有的中心，因為中心可能是單數的，也可能是雙數的，列舉發現n個長度的子串產生的擴充套件中心單數加雙數有2n-1組
每乙個i可以產生一組下標[l,r],如果l和r一樣則說明奇數，如果l和r不一樣，則說明他們是兩個相挨的下標。
所以乙個i可以得到的兩個下標為i/2和i/2+（imod2）
如果這個沒有超過邊界，且左右的字母相同，則說明此時是回文的。
將l和r分別擴大，將res++；
class
solution
}return ans;
}}
回文字串數量
回文字串是指從左到右和從右到左相同的字串，現給定乙個僅由小寫字母組成的字串，你可以把它的字母重新排列，以形成不同的回文字串。輸入 非空僅由小寫字母組成的字串，長度不超過100 輸出 能組成的所有回文串的個數 因為結果可能非常大，輸出對1000000007取餘數的結果 例如 輸入 aabb 輸出為2 ...
統計子串數量
題目說明 使用kmp演算法，在乙個字串s中查詢子串t出現次數。字串的匹配忽略大小寫。字串長度不超過1000。如，s abcabcabcd t abcab 這裡認為t在s 現2次。注意 題目中已經給出模式串t的next陣列值。輸入格式 第一行輸入字串s 第二行輸入字串t 第三行給出串t的next陣列值...
近似回文串 最長回文子串
輸入一行文字，輸出最長近似回文詞連續子串。所謂近似回文詞是指滿足以下條件的字串 1.s以字母開頭，字母結尾 2.a s 和b s 最多有2k個位置不同，其中a s 是s刪除所有非字母字元並且把所有字母轉化成小寫之後得到的串，b s 是a s 的逆序串。比如當k 1時，race cat是乙個近似回文詞...