125. Valid Palindrome

来源:互联网 发布:弯矩图绘制软件 编辑:程序博客网 时间:2024/05/16 05:51

题目:https://leetcode.com/problems/valid-palindrome/

代码:

public class Solution {    public boolean isPalindrome(String s) {        String l = s.toLowerCase();        int i=0,j=l.length()-1;        while(i<l.length()&&j>=0)        {            if(isbd(l.charAt(i)))            {                i++;                continue;            }            if(isbd(l.charAt(j)))            {                j--;                continue;            }            if(l.charAt(i)!=l.charAt(j))                return false;            i++;            j--;        }        return true;    }    public boolean isbd(char m)    {        if((m<='z'&&m>='a')||(m<='9'&&m>='0'))            return false;        else            return true;    }}14ms=============================改了一下判决条件whiel(i<=j)10mspublic class Solution {    public boolean isPalindrome(String s) {        String l = s.toLowerCase();        int i=0,j=l.length()-1;        while(i<=j)        {            if(isbd(l.charAt(i)))            {                i++;                continue;            }            if(isbd(l.charAt(j)))            {                j--;                continue;            }            if(l.charAt(i)!=l.charAt(j))                return false;            i++;            j--;        }        return true;    }    public boolean isbd(char m)    {        if((m<='z'&&m>='a')||(m<='9'&&m>='0'))            return false;        else            return true;    }}
0 0
原创粉丝点击