【题目描述】
输入一串字符,字符个数不超过100100,且以“.
”结束。 判断它们是否构成回文。
【输入】
一行字符串。
【输出】
是否为回文串。是输出“Yes
”,否输出“No
。”
【输入样例】
abccb
【输出样例】
No
【代码】
#include<iostream>
#include<cstdio>
using namespace std;
#define N 105
char a[N];
int main()
{
char let; //letter
cin>>let;
int i=0;
while(let!='.')
{
a[i]=let;
i++;
cin>>let;
}
//判断回文字串 k=0->abcba<-j=i-1
int k=0,j=i-1;
while(k<j && a[k]==a[j])
{
k++;j--;
}
if(k>=j)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
return 0;
}
【做题链接】
信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?pid=2044