力扣125(java)-验证回文串（简单）

 题目：

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

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

 示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串
示例 2:

输入: "race a car"
输出: false
解释："raceacar" 不是回文串
 

提示：

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

一、双指针

利用两个指针left和right分别指向字符串的首部和尾部,遍历并比较两个指针所指位置的字符是否相等即可。

1.先将字符串中的所有字符转换成小写字符；

2.循环字符串，判断其两个指针所指字符是否为数字或小写字符；

3.如果left，right指针对应字符不是数字和字母的，则让对应指针指向下一个位置，如果是，则判断是否一致，不一致返回false,一致返回true。

代码：

class Solution {
    public boolean isPalindrome(String s) {
        String l = s.toLowerCase();
        int n = l.length();
        for(int i = 0, j = n-1; i < j;){
            char left = l.charAt(i);
            char right = l.charAt(j);
            if(!(Character.isDigit(left) || Character.isLowerCase(left))){
                i++;
                continue;
            }else if(!(Character.isDigit(right) || Character.isLowerCase(right))){
                j--;
                continue;
            }
            if(left != right){
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
}

 二、利用StringBuffer的reverse方法来判断

1.先逐个字符读取到StringBuffer，过滤不需要字符，并将大写字符转换小写；
2.然后使用StringBuffer的reverse()方法翻转字符串，判断是否相等。

代码：

 

三、利用栈

将所有字母数字全部入栈，再全部出栈后就能得到反转，将入栈的内容与出栈的内容对比，完全相等那就是回文串。

代码：

class Solution {
    public boolean isPalindrome(String s) {
        s = s.toLowerCase();
        Stack stack = new Stack();
        //保存入栈的内容
        StringBuilder m1 = new StringBuilder();
        //保存出栈的内容
        StringBuilder m2 = new StringBuilder();
        int n = s.length();
        for(int i = 0; i < n; i++){
            char c = s.charAt(i);
            if(Character.isLetterOrDigit(c)){
                stack.push(c);
                m1.append(c);
            }
        }
        while(!stack.empty()){
            m2.append(stack.pop());
        }
        if(m1.toString().equals(m2.toString())){
            return true;
        }else{
            return false;
        }
    }
}

 小知识：

1.toLowerCase() 方法将字符串转换为小写；

2.charAt(i) 函数 是获取字符串中i位置的字符;

   str.charAt(i)的意思是第i个字符在字符串str中所占的位置，输出的是数字。

3.Character.isDigit()方法：

   Character.isDigit( c )，其中c是字符，这个方法可以用于判断字符c是不是数字形式的字符。

  Character.isLowerCase() 方法：

 Character.isLowerCase(c),其中c是字符，用于判断字符c是否为小写字母。

   Character.isLetterOrDigit()方法：

Character.isLetterOrDigit(c),其中c是字符，该方法用于判断字符c是字母还是数字。

4.String和StringBuffer他们都可以存储和操作字符串,即包含多个字符的字符串数据。

    string类是字符串常量，是不可更改的常量。而StringBuffer是字符串变量，它的对象是可以扩充和修改的。

5.StringBuffer的append()方法：类似于字符串的拼接，是在StringBuffer对象后面追加字符串

StringBuffer stringBuffer = new StringBuffer( "hello");
stringBuffer. append( "world" );
/*打印出helLoworLd*/
System.out.println( stringBuffer);

6.StringBuffer的reverse()方法:该方法的作用是将StringBuffer对象中的内容反转，然后形成新的字符串。

7.使用StringBuffer的toString()方法，可以将StringBuffer转换成String。

8.栈：先进后出

实例化：

Stack stack = new Stack();

进栈：把指定元素压入栈顶部

stack.push(c);

出栈：移除栈顶部的对象

stack.pop();