zoukankan      html  css  js  c++  java
  • Leetcode(125) ;验证回文串

    给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。


    若遇到符号和空格则跳过

     1 class Solution {
     2 public: 
     3     bool isPalindrome(string s){   
     4         
     5         int len = s.size();
     6         int low=0,high=len-1;
     7         while(low<high){
     8             while(!IsAlphabet(s[low]) && low<high) low++;
     9             while(!IsAlphabet(s[high]) && low<high) high--;
    10             if((s[low]+32-'a')%32 != (s[high]+32-'a')%32)
    11                 return false;
    12             low++;high--;
    13         }
    14         return true;
    15     }
    16     
    17     bool IsAlphabet(char &a){
    18             if(a>='a'&&a<='z') return true;
    19             if(a>='A'&&a<='Z') return true;
    20             if(a>='0'&&a<='9') return true;
    21             return false;           
    22         }        
    23     
    24 };
  • 相关阅读:
    js 立即调用函数
    layui confirm
    jquery ajax
    abap append 用法
    少年愁
    SAP 物料移动tcode
    常用tcode
    ME23N PO 打印预览 打印问题
    Y_TEXT001-(保存长文本)
    ZPPR001-(展bom)
  • 原文地址:https://www.cnblogs.com/lemon333333/p/10292048.html
Copyright © 2011-2022 走看看