回文字符串判断

最新推荐文章于 2023-04-20 11:37:51 发布

panxuej_shenx

最新推荐文章于 2023-04-20 11:37:51 发布

阅读量79

点赞数

本文链接：https://blog.csdn.net/xwcj3/article/details/114549590

版权

回文字符串 Java 算法双指针字符判断

关键词由CSDN通过智能技术生成

回文字符串判断

package com.pxj.cuanfa05;

public class PalindromeString {
    public static void main(String[] args) {

    }
    public static  boolean IsChar(char c){
        return  (c>='a' &&  c<='z') || (c>='A' && c<='Z') || (c>='0' && c<='9');
    }
    public static boolean Capital(char a, char b){
        if(a>='A' && a<='Z') a+=32;
        if(b>='A' && b<='Z') b+=32;
       return a==b;

    }
    public static  boolean PalindromeStringa(String s){
        if(s==null || s.length()==0){
            return  false;
        }
        int i=0;int j=s.length()-1;
        for(;i<j;++i,--j){
            while (i<j && !IsChar(s.charAt(i))) ++i;
            while (i<j && !IsChar(s.charAt(j)))--j;
            if(i<j && !Capital(s.charAt(i),s.charAt(j))) return  false;
        }
        return  true;
    }
}