每日一题--LeetCode 125 (验证回文串)java

题目描述:

每日一题--LeetCode 125 (验证回文串)java_第1张图片

解题思路:先将特殊情况考虑,比如字符串为空或者字符串只有一个字符,然后可以将字符串中的字母都转化为大写或小写。自己编写一个方法判断该字符是否为数字字符或者为字母,再使用左右指针向中间扫描,当左右字符都为字母或数字时判断二者是否相等,若相等继续循环判断,若不相等直接返回false。

代码实现如下:

class Solution {
    public boolean isPalindrome(String s) {
        //当字符串为空或者只有一个字符时,返回true
        if(s.length()==0||s.length()==1){
            return true;
        }
        //将字符串中的字母全部变成大写字母,方便比较判断
        String str=s.toUpperCase();
        int i=0,j=str.length()-1;
        while(i='A'&&c<='Z'){
            return true;
        }else if(c>='0'&&c<='9'){
            return true;
        }
        return false;
    }
}

 

你可能感兴趣的:(LeetCode)