判断回文字符串

7-5 判断回文字符串 (30 分)

回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。 输入一个字符串,判断该字符串是否为回文,只考虑数字和字母字符,字母的大小写没有区别。

输入格式:
输入一个字符串。

输出格式:
是回文,一行输出yes,否则输出no。

输入样例:
在这里给出一组输入。例如:

A man,a plan; cnalPanama
结尾无空行
输出样例:
在这里给出相应的输出。例如:

yes
结尾无空行

写pta的时候遇到了一道这样子的回文题目,一开始自己写的总有一个测试点没有通过,就在csdn上查了一下,但大部分都是没有关于空格和无用符号的处理的,这个题还有这一步,所以就发个博客记录一下。

主要就是需要写一个判断是否是数字和字母的函数。
同时需要一个while循环跳过这些无用字符,再进行回文判断就行了。

#include 
#include 
#include 

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;
	}
}

运行结果:
判断回文字符串_第1张图片

你可能感兴趣的:(1024程序员节,c语言)