我该如何修复这个C++回文代码？

Question

所以我试图写一个C++回文项目。到目前为止，我已经提出了两个功能。

void isPal(string str) 
{ 
    int a = 0, b = str.length(); 
    string checker1 = "", checker2 = ""; 
    for (; a != str.length(); a++) 
     checker1 += str[a]; 
    for (; b >= 0; b--) 
     checker2 += str[b]; 
    cout << checker1 << " " << checker2 << endl; 
    if (checker1 == checker2) 
     cout << "Palindrome baby!" << endl; 
    if (checker1 != checker2) 
     cout << "Not palindrome!" << endl;  
} 

bool isit(string str) 
{ 
      int x = str.length(), counter = 0; 

    if (str.length() <= 1) 
     return true; 
    else 
    { 
     while (counter != str.length()) 
     { 
      string strNew = str.erase(0, 1); 
      strNew = strNew.erase(strNew.length() - 1); 
      string strNewer = str.replace(1, x, strNew); 
      return str[0] == str[str.length()] && isit(strNewer); 
      counter++; 
     } 
    } 
} 

为什么第一个函数总是返回“Not palindrome！” if语句？ 我承认第二个是一团糟。我甚至不确定自己在写作时完全理解了自己的想法。我的意图是提出一个类似于递归Python回文代码的答案。
在蟒蛇电感情况下只是

return str[0] == str[-1] and isit(str[1:-1]) 

我如何写一个感性的C++代码回文？

更新：-4为初学者的问题！真的吗？ :)

Answer 1

你的两个函数都有很多问题。为了测试回文，你只能通过串一次需要循环：

bool isPalindrome(const std::string& s) 
{ 
    for (int i = 0; i < s.length()/2; ++i) 
    { 
     if (s[i] != s[s.length() - 1 - i]) 
     { 
      return false; 
     } 
    } 
    return true; // if every element has a mirror, it is a palindrome 
} 

在你的第二个版本：

return str[0] == str[str.length()] && isit(strNewer); 
counter++; 

第二条线将永远不会得到执行。

编写函数的递归版本将是一种浪费，但需要或者复制子，或者功能提供的索引：

复制版本

bool isPalindrome(const std::string& s) 
{ 
    if (s.length() <= 1) 
     return true; 

    if (s[0] != s[s.length() - 1]) // or s.front() != s.back() in C++11 
     return false; 

    std::string t = s.substr(1, s.length() - 2)); 
    return isPalindrome(t); 
} 

索引版

bool isPalindrome(const std::string& s, int index = 0) 
{ 
    if (index <= s.length()/2) 
    { 
     return s[index] == s[s.length() - 1 - index] && isPalindrome(s, ++index); 
    } 
    return true; 
} 

Answer 2

最简单的方法来检查是否字符串回文是写

if (s == std::string(s.rbegin(), s.rend())) std::cout << "The string is palimdrome." << std::endl; 

至于使用递归的方法则函数可以看看下面的方式

bool isPal(const std::string &s) 
{ 
    return (s.size() < 2 || (s[0] == s[s.size() - 1] && isPal(s.substr(1, s.size() - 2)))); 
} 

Answer 3

有你应该知道两个关键的事情有关字符串是如何工作的：

1. 每个引号内的字符串，又名“C-串”或“字符串文字”，由0以上char阵列后跟一个空字符的，例如字符串"bar"具有三个可印刷字符（'b'，'a'，& 'r'）和一个非印刷字符'\0'（空字符）。因此，在这种情况下，str.c_str()将相当于char str[4] = {'b','a','r','\0'}。

2. 字符串的length()等于可打印字符的数量。

第一个迭代器a=0for (; a != str.length(); a++)计数到a=(str.length()-1)（因为它应该）。这意味着只有字符串的字符（而不是空字符）将被checker1 += str[a];行追加。在内部，'\0'将自动放在最后。

第二个迭代器 - for (; b >= 0; b--) - 不能正确反映第一个。它从b=str.length()到b=0。从第1点和第2点开始，在str[str.length()]处的字符总是'\0'应该不是显而易见的。这意味着您的附加字符串checker2首先被分配了空终止符，然后是字符串的其余部分。这意味着，当您检查两个不等式时，它会显示为一个零长度的字符串，即""。因此，它将总是评估为!=任何非零长度str，并且您的功能将始终打印"Not palindrome!"。