Question

bool isPalindromeIterative(const char *s1){

int len=strlen(s1)-1;

if(len>0)
    if(s1[0]==s1[len]){
        len-=2;
        isPalindromeIterative(s1+1);
    }
    else

        return false;

return true;
}

我正在撰写有关Palindrome的文章。当我运行它时，它会出现如下警告：

＆＃34;：79：13：警告：添加明确的大括号以避免悬空 [-Wdangling-别的]＆＃34;

请帮帮我！谢谢！

Answer 1

除非您希望else与外部if匹配，否则代码正式没有任何问题。一个常见的错误。

如果你在任何地方都添加大括号，那么你的意图就很明确了：

if(len>0)
{
    if(s1[0]==s1[len])
    {
        len-=2;
        isPalindromeIterative(s1+1);
    }
    else
    {
        return false;
    }
}

Answer 2

当你写作时，

if(len>0)
    if(s1[0]==s1[len]){

        // This has no effect on the recursive call.
        len-=2;

        // You missed the return in your post.
        return isPalindromeIterative(s1+1);
    }
    else
        return false;

您最有可能将else与第二个if相关联。

if(len>0)
{
    if(s1[0]==s1[len])
    {
        return isPalindromeIterative(s1+1);
    }
    else
        return false;
}

但是，编译器不会使用缩进来计算出来。从编译器编写者的角度来看，您可能希望将else与第一个if相关联：

if(len>0)
{
    if(s1[0]==s1[len])
    {
        return isPalindromeIterative(s1+1);
    }
}
else
{
   return false;
}

由于这是开发人员常犯的错误，编译器会向您发出警告，并希望您更新代码，以免它变成运行时错误。

我想指出你用来检测字符串是否是回文的递归逻辑是错误的。

假设你的字符串是“abxba”。

在第一次迭代中，您将'a'与'a'进行比较在下一次迭代中，您将'b'与'a'进行比较，这是不正确的。你最终得错了答案。

你必须稍微改变一下你的策略。使用：

bool isPalindromeIterative(const char *s1, int start, int end)
{
   if ( start >= end )
   {
      return true;
   }

   if ( s1[start] == s1[end] )
   {
      return isPalindromeIterative(s1, start+1, end-1)
   }

   return false;
}

迭代调用的开始必须是：

isPalindromeIterative(s1, 0, strlen(s1)-1);

Answer 3

这是一种反对读取if条款错误的样式警告。

if(len>0) {
    if(s1[0]==s1[len]){
        len-=2;
        isPalindromeIterative(s1+1);
    }
} else {
        return false;
}

更好阅读，不易出错。我们公司有类似的编码指南;对于具有括号子句的if，所有else个分支以及最高顺序if内的所有其他if都必须包含括号。

否则你的例子很容易被误读，例如。

if(len>0)
    if(s1[0]==s1[len]){
        len-=2;
        isPalindromeIterative(s1+1);
    }
else
    return false;

Answer 4

您的原始帖子标题提到了迭代，并且＆＃39; Iterative＆＃39;仍然是函数名称的一部分（即使它是递归的）。

您将此帖标记为c ++，但未使用类。

其他答案解决了有关错误消息的具体问题。

为了您的考虑，并且因为您已经选择了递归答案，这里有一个可能的C ++ 迭代解决方案和尾递归解决方案，使用 std ::串安培;

#include <iostream> #include <string> class T589_t { public: int exec(int argc, char* argv[]) { if (argc < 2) { std::cerr << "\n please provide one or more string(s) to test" << std::endl; return -1; } for (int i = 0; i < argc; ++i) { std::string s = argv[i]; { std::string yesno = (isPalindromeIterative(s) ? " is" : " is not"); std::cout << "\n '" << s << "'" << yesno << " a palindrome (iterative)" << std::flush; } std::cout << std::endl; { std::string yesno = (isPalindromeRecursive(s) ? " is" : " is not"); std::cout << " '" << s << "'" << yesno << " a palindrome (recursive)" << std::endl; } } // for 0..argc return 0; } private: // methods bool isPalindromeIterative(const std::string& s1) { // ^^^^^^^^^ bool retVal = false; // guess s1 is not palindrome int left = 0; // index of left most char int right = static_cast<int>(s1.size()) - 1; // index of right most char do { // iterative loop if (s1[left] != s1[right]) break; // when not equal, is not palindrome left += 1; right -= 1; // iterate! if (left >= right) // all chars tested? { retVal = true; // confirm palindrome break; // exit } } while (true); return retVal; } // Notes './dumy589' // odd length 9 // ^-------^ [0] vs [8] // ^-----^ [1] vs [7] // ^---^ [2] vs [6] // ^-^ [3] vs [5] // ^ [4] == [4] // left >= right, break // Notes 'abccba' // even length 6 // ^----^ [0] vs [5] // ^--^ [1] vs [4] // ^^ [2] vs [3] // [3] vs [2] // left >= right, break // Notes 'abcba' // odd length 5 // ^---^ [0] vs [4] // ^-^ [1] vs [3] // ^ [2] vs [2] // left >= right, break // and bonus: tail recursion based on above iterative // vvvvvvvvv bool isPalindromeRecursive(const std::string& s1) { // index of left most char int left = 0; // index of right most char int right = static_cast<int>(s1.size()) - 1; return (isPalindromeRecursive(s1, left, right)); } bool isPalindromeRecursive(const std::string& s1, int left, int right) { if (s1[left] != s1[right]) return false; left += 1; right -= 1; if ( left >= right ) return true; return (isPalindromeRecursive(s1, left, right)); } }; // class T589_t int main(int argc, char* argv[]) { T589_t t589; return t589.exec(argc, argv); }

在Linux上，argv [0]是可执行文件名。

环境： Lubuntu 17.10， g ++（Ubuntu 7.2.0-8ubuntu3.2）7.2.0

通过调用：

./dumy589 aba abccba tx s

此代码报告：

'./dumy589' is not a palindrome (iterative) './dumy589' is not a palindrome (recursive) 'aba' is a palindrome (iterative) 'aba' is a palindrome (recursive) 'abccba' is a palindrome (iterative) 'abccba' is a palindrome (recursive) 'tx' is not a palindrome (iterative) 'tx' is not a palindrome (recursive) 's' is a palindrome (iterative) 's' is a palindrome (recursive)

C ++“添加显式括号以避免悬空”

4 个答案: