zoukankan      html  css  js  c++  java
  • leetcode 之Valid Palindrome(26)

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

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

     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--;
                  }
    
    
              }
          }
    View Code
  • 相关阅读:
    2019 ICPC Universidad Nacional de Colombia Programming Contest
    AcWing
    模板
    AcWing
    AcWing
    AcWing
    模板
    模板
    自考新教材-p340
    自考新教材-p339
  • 原文地址:https://www.cnblogs.com/573177885qq/p/5519270.html
Copyright © 2011-2022 走看看