c++回文字符串的代码

在 C++ 中，判断一个字符串是否是回文（正读反读都一样）可以通过比较字符串的首尾字符并逐渐向中间移动来实现。以下是一个简单的示例，使用双指针技术：

#include <string>

bool isPalindrome(const std::string &str) {
    int start = 0;
    int end = str.length() - 1;

    // 只要有一个位置的字符不相等，就不是回文
    while (start < end) {
        if (str[start] != str[end])
            return false;
        start++;
        end--;
    }
    return true;
}

int main() {
    std::string input;
    std::cout << "请输入一个字符串: ";
    std::cin >> input;
    
    if (isPalindrome(input))
        std::cout << input << " 是回文字符串.\n";
    else
        std::cout << input << " 不是回文字符串.\n";

    return 0;
}

相关问题

c++最长回文字符串

最长回文字符串是指在给定字符串中，具有回文属性的最长子串。根据引用、和中提到的方法，有多种方法可以找到最长回文字符串。

一种方法是使用动态规划，根据引用中的代码，我们可以通过创建一个二维数组dp来记录子串是否为回文。然后我们遍历字符串，从第二个位置开始，判断路径上的子串是否为回文。若发现最左和最右的字符满足回文条件，我们进一步判断除去最左和最右字符的中间子串是否为回文。如果子串为回文且长度大于最大长度，则更新最大长度和起始位置。最后返回最长回文子串。

另一种方法是中心扩展法，根据引用中的代码，我们从字符串的每个位置开始，向两边扩展，判断是否回文。具体的扩展方法可以分为单中心搜索和双中心搜索。我们通过比较单中心搜索和双中心搜索得到的结果的最大值，来确定最长回文子串的长度。然后根据最大回文子串的起始位置和长度，返回最长回文子串。

至于相关问题，我还无法确定。请您给出相关问题，我将尽力为您提供答案。

相关问题:
1. 如何判断一个字符串是否是回文串？
2. 除了动态规划和中心扩展法，还有其他方法可以找到最长回文字符串吗？
3. 如何优化寻找最长回文字符串的算法效率？

定义一个字符串类String,实现判断该字符串是否为回文字符串。所谓回文字符串,是指该字符串左右对称。例如字符串“123321”是回文字符串。

好的，以下是一个简单的String类的实现，包含判断是否为回文字符串的方法：

#include <iostream>
#include <cstring>

using namespace std;

class String {
private:
    char *str;
    int len;

public:
    String(const char *s = "") {
        len = strlen(s);
        str = new char[len + 1];
        strcpy(str, s);
    }

    ~String() {
        delete[] str;
    }

    bool isPalindrome() {
        for (int i = 0; i < len / 2; i++) {
            if (str[i] != str[len - i - 1]) {
                return false;
            }
        }
        return true;
    }
};

int main() {
    String s1("123321");
    String s2("hello");
    cout << s1.isPalindrome() << endl; // 输出1
    cout << s2.isPalindrome() << endl; // 输出0
    return 0;
}

在上面的代码中，String类包含一个字符数组指针str和一个整型变量len，用于保存字符串和字符串长度。构造函数使用字符串s来初始化str和len。析构函数释放str指向的内存。isPalindrome()方法遍历字符串的前半部分，判断每个字符是否与对应位置的字符相同，如果不同则返回false，否则返回true。