647 回文子串

給定乙個字串，你的任務是計算這個字串中有多少個回文子串。

具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被計為是不同的子串（比如）。

給定乙個字串，你的任務是計算這個字串中有多少個回文子串。

具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被計為是不同的子串。

示例 1:

輸入: "abc"

輸出: 3

解釋: 三個回文子串: "a", "b", "c".

示例 2:

輸入: "aaa"

輸出: 6

說明: 6個回文子串: "a", "a", "a", "aa", "aa", "aaa".

注意:輸入的字串長度不會超過1000。

思路：所謂的回文子串就是如果乙個字串正著讀和倒著讀是一樣的，則稱它是回文的。

從樣例2中可以看出不同的開始位置和結束位置不同，儘管組成的字母是相同的，但是也是乙個回文子串，

所以我們可以使用

舉個例子：

比如說  10 6 5 7 8 

根據下面的**。

**：1》暴力解法

int countsubstrings(string s)

return ans;

}

647 回文子串

給定乙個字串，你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被計為是不同的子串。示例 1 輸入 abc 輸出 3 解釋 三個回文子串 a b c 示例 2 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa aaa 分析 關鍵...

647 回文子串

給定乙個字串，你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被計為是不同的子串。示例 1 示例 2 注意 1.輸入的字串長度不會超過1000。中心擴充套件法 在長度為 n 的字串中，可能的回文串中心位置有 2n 1 個 字母，或兩個字母中間。...

647 回文子串

給定乙個字串，你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被計為是不同的子串。示例 1 輸入 abc 輸出 3 解釋 三個回文子串 a b c 示例 2 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa aaa class...