作者:
oin1104 (是oin的說)
2024-02-10 20:57:25※ 引述 《JIWP (神楽めあ的錢包)》 之銘言:
:
: 647. Palindromic Substrings
:
: 給一個字串,找有幾個子字串是回文
:
: 思路:
:
: 沒有
:
: 大年初一誰還跟你解每日
:
: 我要繼續去睡了
:
大年初一
我沒有朋友陪我逛街或玩
親戚在聊天 家人在吃大餐
我獨自刷題
我又想那個了
這題就只是把計數器加在另外一題上面而已
只要把單數回文跟雙數回文分開
就很好處理了
姆咪
class Solution {
public:
int countSubstrings(string s)
{
int ans = 0;
int len = s.size();
for(int i = 0 ; i < len ; i ++)
{
int c = 0;
while((i-c >= 0) && (i+c < len))
{
if(s[i-c] == s[i+c])
{
ans++;
}
else
{
break;
}
c ++;
}
}
for(int i = 0 ; i < len-1 ; i ++)
{
int c = 0;
while((i-c >= 0) && (i+1+c < len))
{
if(s[i-c] == s[i+1+c])
{
ans++;
}
else
{
break;
}
c ++;
}
}
return ans;
}
};