【题目链接】
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到s2
reverse(s2.begin(), s2.end());//将s2前后翻转
if(s1 == s2)//如果s1和s2相同
cout << "yes";
else
cout << "no";
return 0;
}