领扣算法：125 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

输入参数：public boolean isPalindrome(String s)

解决步骤：

    1.将字符串去掉空格后转化为字符数组

    2.定义一个栈，循环字符数组，判断是否是字母或者数字，是则将字符压栈

    3.遍历数组，将每个元素和栈中的元素比较（忽略大小写） 返回判断结果（true或者false）

代码：

public boolean isPalindrome(String s) {
        Stack<Character> temp = new Stack<>();
    char[] c = s.trim().toCharArray();

    for(int i = 0;i<c.length;i++){
        if(Character.isLetterOrDigit(c[i])){
        temp.push(c[i]);
        }
    }
    for(int i = 0;i<c.length;i++){
        if(!Character.isLetterOrDigit(c[i])){
            continue;
        }
        if(!((Character.toString(c[i])).equalsIgnoreCase(temp.pop().toString()))){
        	
            return false;
        }
    }
    return true;
    }