信息学奥赛一本通 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到s2
    reverse(s2.begin(), s2.end());//将s2前后翻转
    if(s1 == s2)//如果s1和s2相同
        cout << "yes";
    else
        cout << "no";
    return 0;
}