常见算法-验证回文串

package string;

import java.util.Scanner;

/**
 * @author : zhaoliang
 * @program :newCoder
 * @description : 验证回文串
 * @create : 2020/11/20 18:49
 */
public class IsPalindrome {
    //给定一个字符串，验证他是否为回文串，只考虑数字和字母。忽略大小写
    public static boolean isPalindrome(){
        String  s;
        Scanner scanner = new Scanner(System.in);
        s = scanner.nextLine();
        int length = s.length();
        int l=0,r = length-1;
        while (l < r){
            if (!Character.isLetterOrDigit(s.charAt(l))){
                l++;
            }else if (!Character.isLetterOrDigit(s.charAt(r))){
                r--;
            }else {
                if (Character.toLowerCase(s.charAt(l))!=Character.toLowerCase(s.charAt(r))){
                    return false;
                }
                l++;
                r--;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        System.out.println(isPalindrome());
    }
}