LeetCode-Valid Palindrome
Posted IncredibleThings
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode-Valid Palindrome相关的知识,希望对你有一定的参考价值。
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, "A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome. Note: Have you consider that the string might be empty? This is a good question to ask during an interview. For the purpose of this problem, we define empty string as valid palindrome.
public class Solution { public boolean isPalindrome(String s) { if(s == null){ return false; } int i=0; int j=s.length()-1; while(i<j){ if(!isAlphanumeric(s.charAt(i))){ i++; continue; } if(!isAlphanumeric(s.charAt(j))){ j--; continue; } if(Character.toLowerCase(s.charAt(i)) == Character.toLowerCase(s.charAt(j))){ i++; j--; continue; } return false; } return true; } public boolean isAlphanumeric(char c){ if ((c >= ‘A‘ && c <= ‘Z‘) || (c >= ‘a‘ && c <= ‘z‘) || (c >= ‘0‘ && c <= ‘9‘)){ return true; } return false; } }
以上是关于LeetCode-Valid Palindrome的主要内容,如果未能解决你的问题,请参考以下文章