目录
一,题目
二,思路
三,代码
一,题目
描述
输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。
输入描述
输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。
输出描述
如果字符串是回文,输出yes;否则,输出no。
用例输入 1
abcdedcba
用例输出 1
yes
二,思路
后来我觉得上图中的文字太红,不利于观看,而且也没必要再搞一张图,因此我将步骤搞成文字,如下👇
- 字符串长度不超过100,定义长度为101的字符数组a[101];
- 在遍历字符数组时,要进行相应的判断:字符串的第一个字符是否和字符串的最后一个字符相同,第二个字符是否和倒数第二个字符相同,等等。结合回文的定义,只要知道前一半的字符串,那么后一半的字符串就可以通过相关的表达式得到,因此不需要遍历整个字符数组,只需要遍历字符数组的的前一半strlen(a)/2(包含且作为遍历条件)就行;
- 例如字符串“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];
- 一旦判断结果有不相等的,则输出“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;
}
有问题请在评论区留言或者是私信我,回复时间不超过一天。