int istrue(char *s,int left,int right){
while(left < right){
if(s[left] != s[right])
{
return 0;
}
left++;
right--;
}
return 1;
}
int countSubstrings(char * s){
int len = strlen(s);
int sum = len ;
for( int i = 0;i< len ;i++){
for(int j= i+1;j< len;j++){
if(s[i] == s[j]){
sum = sum + istrue(s, i, j);
}
}
}
return sum;
}
day40 回文串
最新推荐文章于 2024-08-14 11:14:13 发布