[数据结构与算法] C语言学习之路——输入字符串，判断输入的字符串是否回文

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> C语言学习之路——输入字符串，判断输入的字符串是否回文 -> 正文阅读

[数据结构与算法]C语言学习之路——输入字符串，判断输入的字符串是否回文

C语言学习之路——输入字符串，判断输入的字符串是否回文

初步方法


#include<stdio.h>
#include<string.h>
//传入字符串，输出字符长度
int strLength(char s[]){
	int i=0;
	while(s[i]) i++;
	return i;
}

//比较字符，判断是否回文
int isHW(char s[]){
	int i=0,j=strLength(s)-1;
	//第一个字符和最后一个字符比较是否相同，相同则i加1，j减1再次比较第二个字符和倒数第二个字符是否相同
	while(i<j){ 
		if(s[i]!=s[j]) return 0; //当字符不同时返回0
		i++;  
		j--;
	}
	return 1;
}
int main(){
	char s[1024];
	
	gets(s);
	if(isHW(s))
		printf("yes\n");
	else
		printf("no\n");
return 0;
}

改进方法

判断的方法有很多，改进一下代码改成递归的方式

#include<stdio.h>
#include<string.h>

//传入字符串，输出字符长度
int strLength(char s[]){
	int i=0;
	while(s[i]) i++;
	return i;
}
/*
int isHW(char s[]){
	int i=0,j=strLength(s)-1;
	while(i<j){
		if(s[i]!=s[j]) return 0;
		i++;
		j--;
		
	
	}
	return 1;
}
*/

//判斷字符数组s从下标start到end这段字符是否回文
int isHW(char s[],int start,int end){  
	if(start >= end)
		return 1;
	else{
		if(s[start] != s[end])
			return 0;
		return isHW(s,start,end-1);
	   
	}
}
int main(){
	char s[1024];
	gets(s);
	if(isHW(s,0,strLength(s)-1))
		printf("yes\n");
	else
		printf("no\n");
return 0;
}