leetcode 之Valid Palindrome（26）

判断回文串算法

最新推荐文章于 2021-08-12 01:51:02 发布

weixin_30588729

最新推荐文章于 2021-08-12 01:51:02 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/573177885qq/p/5519270.html

本文介绍了一种判断字符串是否为回文串的有效算法。通过定义两个指针分别从字符串的开头和结尾向中间遍历，忽略非字母数字字符并转换为小写进行比较。文章详细解释了算法的实现步骤。

现在开始进入字符串系列。

判断回文串的。首尾各定义一个指针，然后相比较。难点在于如何提出非字母数字的字符。

 bool isValidPalind(string s)
      {
          //转为小写，注意这个函数的用法
          transform(s.begin(), s.end(), s.begin(), ::towlower);
          auto left = s.begin(), right = prev(s.end());

          while (left < right)
          {
              //首先判断是否是数字或字母
              if (!::isalnum(*left))++left;
              else if (!::isalnum(*right))right--;

              else if (*left != *right)return false;
              else
              {
                  left++;
                  right--;
              }


          }
      }