題目描述
給定乙個字串,你的任務是計算這個字串中有多少個回文子串。
具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被視作不同的子串。
示例 1:
輸入:"abc"
輸出:3
解釋:三個回文子串:
"a",
"b",
"c"
示例 2:
輸入:"aaa"
輸出:6
解釋:6個回文子串:
"a",
"a",
"a",
"aa"
,"aa"
,"aaa"
輸入的字串長度不會超過 1000 。
解題思路
這個題目使用暴力方法解決的,遍歷每一種可能,具體思路如下:
這種解題方式的時間複雜度為o(n2),空間複雜度為o(1)
**實現
/**
* @param s
* @return
*/var
countsubstrings
=function
(s)}
}return count};
const
issub
= str =>
a++b--
}return
true
}
提交結果
leetcode647 回文子串
給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串。示例 輸入 aaaba 輸出 9 解釋 a aa a aa aaa a b aba a 奇回文 如 aba 和偶回文 如abba 歸一化處理 i 0123 47s...
leetcode 647 回文子串
給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串。示例 1 輸入 abc 輸出 3 解釋 三個回文子串 a b c 示例 2 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa aaa 注意 輸入...
LeetCode 647 回文子串
題目鏈結 題目描述 給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串。示例輸入 abc 輸出 3 解釋 三個回文子串 a b c 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa aaa 注意 ...