信息学奥赛一本通 1146：判断字符串是否为回文 | OpenJudge NOI 1.7 33:判断字符串是否为回文

【题目链接】

ybt 1146：判断字符串是否为回文
OpenJudge NOI 1.7 33:判断字符串是否为回文

【题目考点】

1. 字符串遍历

如何遍历字符串的一半？
如果字符串长度为len，那么len/2指向中间或中间偏左的位置。
如图：
如果将遍历的循环过程写为：
for(int i = 0; i < len/2; ++i)
那么即为遍历字符串的左半边

【题解思路及代码】

解法1：遍历一半字符串

判断一个字符串是不是回文字符串，就看前后对应字符是否相同
第0个字符和第len-1字符对应，
第1字符和第len-2字符对应。。。
第i字符和第len-i-1字符对应
所以遍历一半字符串，判断条件为s[i] == s[len-i-1]，如果不满足，则该字符串不是回文字符串。

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

解法2：设两个变量下标

设下标i从前向后遍历，同时设下标j从后向前遍历，看i，j指向的字符是否相同。如果不同，那么不是回文字符串。

#include<bits/stdc++.h>
using namespace std;
int main()
{char s[105];cin>>s;int len = strlen(s);for(int i = 0, j = len - 1; i < j; ++i, --j){if(s[i] != s[j]){cout << "no";return 0;}}cout << "yes";return 0;
}

解法3：使用倒转字符串函数

使用algorithm中的reverse函数，翻转字符串

#include<bits/stdc++.h>
using namespace std;
int main()
{string s1, s2;cin>>s1;s2 = s1;//复制s1到s2reverse(s2.begin(), s2.end());//将s2前后翻转if(s1 == s2)//如果s1和s2相同cout << "yes";elsecout << "no";return 0;
}

信息学奥赛一本通 1146：判断字符串是否为回文 | OpenJudge NOI 1.7 33:判断字符串是否为回文相关推荐

信息学奥赛一本通 1245：不重复地输出数 | OpenJudge NOI 1.11 08:不重复地输出数
[题目链接] ybt 1245:不重复地输出数 OpenJudge NOI 1.11 08:不重复地输出数 [题目考点] 1. 二分查找 2. 复杂度为O(nlogn)的排序快速排序:时间复杂度O( ...
信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数
[题目链接] ybt 1411:区间内的真素数 OpenJudge NOI 1.13 23:区间内的真素数 [题目考点] 1. 质数 2. 数字拆分 [解题思路] 设函数判断一个数是否是质数设函数求 ...
信息学奥赛一本通 1099：第n小的质数 | OpenJudge NOI 1.5 44
[题目链接] ybt 1099:第n小的质数 OpenJudge NOI 1.5 44:第n小的质数 [题目考点] 1. 质数质数的因数只有1和它本身. 判断数a是否是质数:循环变量i从2开始循环到 ...
信息学奥赛一本通 1094：与7无关的数 | OpenJudge NOI 1.5 39
[题目链接] ybt 1094:与7无关的数 OpenJudge NOI 1.5 39:与7无关的数 [题目考点] 1. 分离整数的各位数字对于数字a,a%10可以取到其个位,a/=10(整除)可以 ...
信息学奥赛一本通 1066：满足条件的数累加 | OpenJudge NOI 1.5 10
[题目链接] ybt 1066:满足条件的数累加 OpenJudge NOI 1.5 10:满足条件的数累加 [题目考点] 1. 循环求和设置加和变量s,记住要将其初始化为0.int s = 0; ...
信息学奥赛一本通 1031：反向输出一个三位数 | OpenJudge NOI 1.3 13
[题目链接] ybt 1031:反向输出一个三位数 OpenJudge NOI 1.3 13:反向输出一个三位数 [题目考点] 1. 分离固定数位数字的各位上的数字先举例说明: 对于三位数123,其 ...
信息学奥赛一本通 1170：计算2的N次方 | OpenJudge NOI 1.6 12:计算2的N次方
[题目链接] ybt 1170:计算2的N次方 OpenJudge NOI 1.6 12:计算2的N次方 [题目考点] 1. 高精度考察:高精乘低精高精度计算讲解 2. 快速幂 [解题思路] 先估 ...
信息学奥赛一本通 1405：质数的和与积 | OpenJudge NOI 2.1 7827:质数的和与积 | 小学奥数 7827
[题目链接] ybt 1405:质数的和与积 OpenJudge NOI 2.1 7827:质数的和与积 OpenJudge NOI 小学奥数 7827:质数的和与积 [题目考点] 1. 枚举 [解题 ...
信息学奥赛一本通 1397：简单算术表达式求值 | OpenJudge NOI 1.12 01:简单算术表达式求值
[题目链接] ybt 1397:简单算术表达式求值 OpenJudge NOI 1.12 01:简单算术表达式求值 [题目考点] 1. 函数 2. 选择结构 [解题思路] 这一章节都是练习函数,那么这 ...