字符串处理(回文串、逆序输出字符串)

字符串处理

    • 回文串
    • 将一个字符串中单词逆序输出

回文串

读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或“noon”就是回文串。

假设字符串str的下标从0开始,由于“回文串”是正读和反读都一样的字符串,因此只需要遍历字符串的前一半(不需要取到i==len/2), 如果出现字符str[i]与字符str[len-1-i]对称位置不相等。说明这个字符串不是“回文串”;反之则是“回文串”。

//判断字符串str是否是回文串
bool judge(char str[]){
	int len = strlen(str); //字符串长度
	for(int i =0;i<len/2;i++){ //i枚举字符串  
		if(str[i] != str[len-1-i]){
			return false;
		}
	}
	return true;
} 

将一个字符串中单词逆序输出

给定一句英语,将所有单词逆序输出

使用gets函数读入一整行,从左往右枚举每一个字符,以空格为分界符对单词进行划分 并按顺序存放到二维字符数组中,最后按单词输入顺序的逆序来输出所有单词

例如:输出Hello world
输出 world Hello

#include
using namespace std;
int main(){
	char str[90];
	gets(str);
	int len = strlen(str);	
	int r=0,h=0; //r为行 h为列
	char ans[90][90];//ans[0]~ans[r]存放单词 
	for(int i =0;i<len;i++){
		if(str[i] != ' '){//如果不是空格,则存放在ans[r][h] 
			ans[r][h++] = str[i];
		}else{ //如果是空格,说明一个单词结束,行r+1,列h恢复至0 
			ans[r][h] ='\0'; //末尾是结束符\0
			h = 0;
			r++; 
		}
	} 
	for(int i =r;i>=0;i--){//倒着输出单词 
		printf("%s",ans[i]);
		if(i > 0)printf(" ");
	}
	return 0;
}

你可能感兴趣的:(模板)