楼主:
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;
}
};