wordpress网站样式,商城网站设计公司排名,wordpress一片空白,wordpress建立论坛网站又见回文
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description “回文串”是一个正读和反读都一样的字符串#xff0c;比如“level”或者“noon”等等就是回文串。现在呢#xff0c;就是让你判断输入的字符串是否是回文串。
Inpu…又见回文
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description “回文串”是一个正读和反读都一样的字符串比如“level”或者“noon”等等就是回文串。现在呢就是让你判断输入的字符串是否是回文串。
Input 有多组输入每行输入一串字符保证字符串长度不会大于 100000字符串由大小写英文字母和空格组成以字符串“2013”作为结束标志。
Output 每行输出一个字符串如果输入是回文串输出“YES”否则输出“NO”注意判断的时候空格是不作判断的,详见样例。
Sample Input
aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013
Sample Output
YES
YES
YES
NO
Hint Source
fenggang AC代码
#include cstdio
#include cstring
#include iostream
using namespace std;
char str[105000],str1[105000];
int main()
{char nape[5]2013;while(gets(str)){if(strcmp(nape,str)0)break;int lengthstrlen(str),n0,t0;int jlength-1;for(int i0;;){while(str[i] )i,t;while(str[j] )j--,t;if(ilength||j0)break;if(str[i]str[j]str[i]! str[j]! )n,i,j--;elsei,j--;}if(nlength-t/2)printf(YES\n);elseprintf(NO\n);}
}
