LeetCode 647 回文子串

2021-10-23 11:56:08 字數 818 閱讀 3653

題目描述

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

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

示例 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 注意 ...