回文字符串 - C++

回文字符串是指正反顺序都相同的字符串。例如“level”、“racecar”、“deified”均为回文字符串。

在C++中，判断一个字符串是否为回文字符串可以使用双指针的方法，通过分别从字符串首尾向中间移动指针，比较对应字符是否相同来进行判断。

下面展示一个简单的C++程序，用于判断一个字符串是否为回文字符串：

#include <iostream>
#include <string>

using namespace std;

bool isPalindrome(string s) {
    int n = s.length();
    for (int i = 0, j = n - 1; i < j; i++, j--) {
        if (s[i] != s[j]) {
            return false;
        }
    }
    return true;
}

int main() {
    string s;
    cin >> s;
    if (isPalindrome(s)) {
        cout << "Yes" << endl;
    } else {
        cout << "No" << endl;
    }
    return 0;
}

程序说明

• 在程序中，我们首先定义了一个函数isPalindrome，用于判断一个字符串是否为回文字符串。
• 函数中使用了双指针的方法，分别从字符串首尾向中间移动指针，并比较相应字符是否相同。
• 在主函数中，我们输入一个字符串，并调用isPalindrome函数进行判断，最终输出结果。

参考链接

如果您想了解更多有关回文字符串的知识，可以参考以下链接：

• 回文字符串 - 维基百科
• C++ string 类