时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
输入一串字符,字符个数不超过100100,且以“.
”结束。 判断它们是否构成回文。
【输入】
一行字符串。
【输出】
是否为回文串。是输出“Yes
”,否输出“No
。”
【输入样例】
abccb
【输出样例】
No
#include<bits/stdc++.h>
using namespace std;
bool pd(char a[],char b[],int i)
{
for(int n=0;n<i;n++)
{
if(a[n]!=b[n])
{
return 0;
}
}
return 1;
}
int main()
{
int i=0;
char a[100],d[100],b;
cin>>b;
for(;b!='.';cin>>b)
{
a[i]=b;
i++;
}
for(int n=0;n<i-1;n++)
{
d[n]=a[i-1-n];
}
if(pd(a,d,i-1))
{
cout<<"Yes";
}
else
{
cout<<"No";
}
return 0;
}
有一道基础题