Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
1021 | 崔旭威 | 统计回文子串 | C++ | Accepted | 124 MS | 756 KB | 518 | 2020-10-20 16:55:50 |
#include<iostream> #include<cstring> #include<iomanip> #include<stdio.h> #include<string.h> char s[5007]; using namespace std; int a[1001]; 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; }