Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
1021 崔旭威 统计回文子串 C++ Accepted 124 MS 756 KB 518 2020-10-20 16:55:50

Tests(1/1):


Code:

#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; }