leetcode 125.验证回文串

原题如下

https://leetcode-cn.com/problems/valid-palindrome/
2020年6月19日 每日一题

题解

方法一

本方法就是先创另一个字符串fuzhi，再把源字符串s里面的字母数字按照顺序复制在fuzhi里面，注意最好都换成小写。在逐个字符判断是不是回文。
本思路java代码示例：

/*
 *@v7fgg
 *执行用时：331 ms, 在所有 Java 提交中击败了5.05%的用户
 *内存消耗：40.7 MB, 在所有 Java 提交中击败了7.14%的用户
 *2020年6月19日 7:10
 */
class Solution {
    public boolean isPalindrome(String s) {
        String fuzhi="";
        for(int i=0;i<s.length();i++){
            if(Character.isLetterOrDigit(s.charAt(i))){
                fuzhi+=s.charAt(i);
            }
        }
        fuzhi=fuzhi.toLowerCase();
        for(int j=0;j<fuzhi.length()/2;j++){
            if(fuzhi.charAt(j)!=fuzhi.charAt(fuzhi.length()-1-j)){
                return false;
            }
        }
        return true;
    }
}

另外可用reverse方法直接获得反转字符串，直接比较。
Java代码示例：

/*
 *@v7fgg
 *执行用时：338 ms, 在所有 Java 提交中击败了5.05%的用户
 *内存消耗：40.6 MB, 在所有 Java 提交中击败了7.14%的用户
 *2020年6月19日 7:17
 */
class Solution {
    public boolean isPalindrome(String s) {
        String fuzhi="";
        for(int i=0;i<s.length();i++){
            if(Character.isLetterOrDigit(s.charAt(i))){
                fuzhi+=s.charAt(i);
            }
        }
        fuzhi=fuzhi.toLowerCase();
        return fuzhi.equals(new StringBuffer(fuzhi).reverse().toString());
    }
}