7-5 判断回文字符串 (30 分)
回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。 输入一个字符串,判断该字符串是否为回文,只考虑数字和字母字符,字母的大小写没有区别。
输入格式:
输入一个字符串。
输出格式:
是回文,一行输出yes,否则输出no。
输入样例:
在这里给出一组输入。例如:
A man,a plan; cnalPanama
结尾无空行
输出样例:
在这里给出相应的输出。例如:
yes
结尾无空行
写pta的时候遇到了一道这样子的回文题目,一开始自己写的总有一个测试点没有通过,就在csdn上查了一下,但大部分都是没有关于空格和无用符号的处理的,这个题还有这一步,所以就发个博客记录一下。
主要就是需要写一个判断是否是数字和字母的函数。
同时需要一个while循环跳过这些无用字符,再进行回文判断就行了。
#include <stdio.h>
#include <string.h>
#include <math.h>
int isLetter(char x);
int main(){
char s[101];
gets(s);
int length=strlen(s);
int i=0;
int j=length;
int flag=1;
while(i<j){
//若不是字母则进行移动
while(!isLetter(s[i])){
i++;
}
while(!isLetter(s[j])){
j--;
}
//进行回文判断
if(s[i]==s[j] || abs(s[i]-s[j])==32){
i++;
j--;
}else{
flag=0;
break;
}
}
if(flag==1){
printf("yes");
}else{
printf("no");
}
return 0;
}
int isLetter(char x){
if(x<='z' && x>='a'){
return 1;
}else if(x<='Z' && x>='A'){
return 1;
}else if(x<='9' && x>='0'){
return 1;
}
else{
return 0;
}
}
运行结果: