c++习题25-判断字符串是否回文

目录

一，题目

二，思路

三，代码

---

一，题目

描述

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

输入描述

输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。

输出描述

如果字符串是回文，输出yes；否则，输出no。

用例输入 1 

abcdedcba

用例输出 1 

yes

二，思路

后来我觉得上图中的文字太红，不利于观看，而且也没必要再搞一张图，因此我将步骤搞成文字，如下👇

1. 字符串长度不超过100，定义长度为101的字符数组a[101];
2. 在遍历字符数组时，要进行相应的判断:字符串的第一个字符是否和字符串的最后一个字符相同，第二个字符是否和倒数第二个字符相同，等等。结合回文的定义，只要知道前一半的字符串，那么后一半的字符串就可以通过相关的表达式得到，因此不需要遍历整个字符数组，只需要遍历字符数组的的前一半strlen(a)/2(包含且作为遍历条件)就行;
3. 例如字符串“aba”，字符数组中元素个数为3，第一个字符下标为0，倒数第一个字符的下标为2;字符串“abba”，字符数组中元素个数为4，第一个字符下标为0，倒数第一个字符的下标为3;可以看到，第一个字符的下标都是从0开始，但是倒数第一个字符的下标因字符串的长度而异，这个时候就需要写出相关的表达式，将字符与字符数组下标及字符数组中元素个数关联起来，得出:倒数第一个字符的下标=字符串长度–第一个字符的下标-1。同理可得:倒数第二个字符的下标=字符数组中元素个数–第二个字符的下标-1,等等。给定一个从0开始的变量i，依次遍历字符数组aba，当i=0时，a[0]表示字符数组的第一个字符，此时倒数第一个字符就是:a[strlen(a)-i-1]=a[3-0-1]=a[2];
4. 一旦判断结果有不相等的，则输出“no”，并且结束整个程序。如果遍历了整个字符数组之后，程序还没有结束，则表示这个字符串是回文的，输出“yes”即可。
    

三，代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
	char a[1001];
	cin >> a;
	for (int i = 0; a[i] != '\0' & i <= strlen(a) / 2; i++)
	{
		if (a[i] != a[strlen(a) - 1 - i]){
			cout<<"no";
			return 0;
		}
	}
	cout<<"yes";
	return 0;
}

 也可以立一个旗帜，当对称的两个字符相等时，旗帜立着，如果两个字符不相等，没必要接着循环判断，此时已经知道该字符串不是回文，就让旗帜倒下，并且跳出循环。最后根据旗帜的状态来输出相应的语句即可，如下👇

#include <bits/stdc++.h>
using namespace std;
int main()
{
	char a[1001];
	cin >> a;
	int l = strlen(a), f = 1;
	for (int i = 0; a[i] != '\0' & i <= l / 2; i++)
	{
		if (a[i] == a[l - 1 - i])	f = 1;
		else
		{
			f = 0;
			break;
		}
	}
	if (f)  cout << "yes";
	else	cout << "no";
	return 0;
}

 有问题请在评论区留言或者是私信我，回复时间不超过一天。