Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
50726 冯诚阳 统计回文子串 C Accepted 104 MS 204 KB 429 2023-07-12 16:25:00

Tests(1/1):


Code:

#include<stdio.h> #include<string.h> char s[5007]; int main() { while(scanf("%s",s)!=EOF) { int len=strlen(s)-1,ans=0,l,r; for(int i=0;i<=len;++i,++ans) { for(l=i-1,r=i+1;l>=0&&r<=len&&s[l]==s[r];--l,++r,++ans) ; for(l=i,r=i+1;l>=0&&r<=len&&s[l]==s[r];--l,++r,++ans) ; } printf("%d\n",ans); } return 0; }