C++编码逻辑 - 各种想法

Question

我想写一个方法来确定给定的字符串是否是回文。例如。 “女士我是亚当”，或者“一个男人，一个计划，一条运河，巴拿马”。

的原型的功能是：

bool is_palindrome(char const * str) 

我有一个简单的逻辑通过从字符串的最末端后向前进&以检查是否相等。但是，我想知道有多少有效的方法来做到这一点？所有的想法都欢迎来自C++大师。

Answer 1

我不认为有一种更有效的方法，你必须比较字符串中的每个字符。

可能的优化：您只需检查字符串的前半部分，并且一旦发现不匹配就可以尽早突破。

bool is_palindrome(char const * str) 
{ 
    size_t len = strlen(str); 
    bool isPalindrome = false; // It's debatable if a blank string is a palindrome or not 

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

    return isPalindrome; 
}