判断字符串是否为回文c++

可以使用双指针来判断一个字符串是否为回文。具体实现如下：

#include <iostream>
#include <string>
using namespace std;

bool isPalindrome(string s) {
    int left = 0, right = s.size() - 1;
    while (left < right) {
        if (s[left] != s[right])
            return false;
        left++;
        right--;
    }
    return true;
}

int main() {
    string s;
    cout << "请输入一个字符串：" << endl;
    cin >> s;
    if (isPalindrome(s))
        cout << "是回文字符串" << endl;
    else
        cout << "不是回文字符串" << endl;
    return 0;
}

该代码通过双指针遍历字符串，如果左右指针所指的字符不同，则说明不是回文字符串，直接返回 false；否则左右指针分别向中间移动。最后如果左右指针相遇，则说明是回文字符串，返回 true。

相关问题

判断字符串是否是回文C++

以下是C++判断字符串是否是回文的代码示例：

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    char str[101];
    cin >> str;
    int len = strlen(str);
    bool isPalindrome = true;
    for (int i = 0; i < len / 2; i++) {
        if (str[i] != str[len - i - 1]) {
            isPalindrome = false;
            break;
        }
    }
    if (isPalindrome) {
        cout << "yes" << endl;
    } else {
        cout << "no" << endl;
    }
    return 0;
}

该代码首先读入一个字符串，然后使用一个布尔变量`isPalindrome`来记录该字符串是否是回文。接着使用一个循环遍历字符串的前一半字符，判断其是否与后一半字符对应位置的字符相同，如果不同则将`isPalindrome`设为`false`并跳出循环。最后根据`isPalindrome`的值输出结果。

判断一个字符串是否为回文C++

以下是C++实现判断字符串是否为回文的代码，其中使用了栈和过滤字符等技术：

#include <iostream>
#include <stack>
#include <string>
#include <algorithm>

using namespace std;

bool isPalindrome(string s) {
    stack<char> st;
    string filtered;
    // 过滤掉非字母和数字的字符
    remove_copy_if(s.begin(), s.end(), back_inserter(filtered), [](char c) {
        return !isalnum(c);
    });
    // 将过滤后的字符压入栈中
    for (char c : filtered) {
        st.push(tolower(c));
    }
    // 依次弹出栈中的字符，与原字符串比较
    for (char c : s) {
        if (!isalnum(c)) {
            continue;
        }
        if (tolower(c) != st.top()) {
            return false;
        }
        st.pop();
    }
    return true;
}

int main() {
    string s = "A man, a plan, a canal: Panama";
    if (isPalindrome(s)) {
        cout << "Yes" << endl;
    } else {
        cout << "No" << endl;
    }
    return 0;
}