LeetCode 1576 替换所有的问号

题目:

    如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
    字母和数字都属于字母数字字符。
    给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

示例:

输入: s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串。

思路:

    1. 去除字符串中所有的非字母和数字
    2. 将得到的字符串进行逆序操作
    3. 正反序进行比较得出结果

代码:

public static boolean isPalindrome(String s) {

        // 1.使用正则去掉所有的非字母或者数字
        String pattern = "[^[a-zA-Z0-9]]";
        String oldString = s.replaceAll(pattern,"").toLowerCase();
        // 2.进行逆序操作
        String reversedString = "";
        for (int i = 0; i < oldString.length(); i++) {
            reversedString += oldString.charAt(oldString.length() - i - 1);
        }
        // 3.进行比较返回结果
        return oldString.equals(reversedString);
    }

备注:

在字符串逆序方面也可以使用StringBuffer或者StringBuilder自带的方法
eg：

StringBuffer sb = new StringBuffer(string);
sb.reverse();