zoukankan      html  css  js  c++  java
  • 125.Valid Palindrome

    class Solution {
    public:
        bool isPalindrome(string s) {
            int left = 0, right = s.size() - 1 ;
            while (left < right) {
                if (!isAlphaNum(s[left])) ++left;
                else if (!isAlphaNum(s[right])) --right;
                else if ((s[left] + 32 - 'a') %32 != (s[right] + 32 - 'a') % 32) return false;
                else {
                    ++left; --right;
                }
            }
            return true;
        }
        bool isAlphaNum(char &ch) {
            if (ch >= 'a' && ch <= 'z') return true;
            if (ch >= 'A' && ch <= 'Z') return true;
            if (ch >= '0' && ch <= '9') return true;
            return false;
        }
    };
    
    class Solution {
    public:
        bool isPalindrome(string s) {
            int left = 0, right = s.size() - 1 ;
            while (left < right) {
                if (!isalnum(s[left])) ++left;
                else if (!isalnum(s[right])) --right;
                else if ((s[left] + 32 - 'a') %32 != (s[right] + 32 - 'a') % 32) return false;
                else {
                    ++left; --right;
                }
            }
            return true;
        }
    };
    
  • 相关阅读:
    java中 == 与equals 的区别
    java中的多线程 // 基础
    MySQL-锁机制
    将博客搬至CSDN
    MySQL-事务
    MySQL-存储过程
    MySQL-触发器
    MySQL-视图
    Redis设置Auth认证保护
    PHP目前常见的五大运行模式
  • 原文地址:https://www.cnblogs.com/smallredness/p/10677224.html
Copyright © 2011-2022 走看看