Leetcode Valid Palindrome

来源:互联网 发布:淘宝怎么上传质检报告 编辑:程序博客网 时间:2024/06/06 05:08

日常打卡

这里写图片描述

public class Solution {    public static boolean judge(char target){        if (target>='a'&&target<='z') {            return true;        }        if (target>='0'&&target<='9') {            return true;        }        return false;    }    public boolean isPalindrome(String s) {              int len=s.length();              for(int i=0,j=0;i<len-j-1;){                char head=s.charAt(i);                char tail=s.charAt(len-j-1);                if(head>='A'&&head<='Z'){                    head=(char) (head-'A'+'a');                }                if(tail>='A'&&tail<='Z'){                    tail=(char) (tail-'A'+'a');                }                if(!judge(head)){                    i++;                    continue;                }                if(!judge(tail)){                    j++;                    continue;                }                if(head!=tail){                    return false;                }                else{                    i++;j++;                }            }            return true;    }}
0 0
原创粉丝点击