public boolean isPalindrome(String s)
{
Stack stack1 = new Stack<Character>();
Stack stack2 = new Stack<Character>();
s=s.toLowerCase();
char[] charArray = s.toCharArray();
for (int i=0;i<charArray.length;i++)
{
if((charArray[i]>='0'&&charArray[i]<='9')||(charArray[i]>='a'&&charArray[i]<='z'))
{
stack1.push(charArray[i]);
}
if((charArray[charArray.length-1-i]>='0'&&charArray[charArray.length-1-i]<='9')||(charArray[charArray.length-1-i]>='a'&&charArray[charArray.length-1-i]<='z'))
{
stack2.push(charArray[charArray.length-1-i]);
}
}
return stack1.equals(stack2);
}
leetcode Java 125
最新推荐文章于 2022-05-21 10:13:44 发布