題目描述
讀入一串字符,判斷是否是迴文串。“迴文串”是一個正讀和反讀都一樣的字符串,比如“level”或者“noon”等等就是迴文串。
輸入
一行字符串,長度不超過255。
輸出
如果是迴文串,輸出“YES”,否則輸出“NO”。
樣例輸入
12321
樣例輸出
YES
#include<stdio.h>
#include<string.h>
const int maxn=256;
bool judge(char str[]){
int len=strlen(str);//確定字符串長度
for(int i=0;i<len/2;i++){//判斷字符串一半是否和另外一半對稱即可
if(str[i]!=str[len-1-i]){//如果第i個字符和len-i-1個字符不對稱的話輸出false
return false;
}
}
return true;
}
int main(){
char str[maxn];
while(gets(str)){
bool flag = judge(str);
if(flag==true)
printf("YES\n");
else
{
printf("NO\n");
}
}
return 0;
}