关于java:LeetCode125验证回文串

39次阅读

共计 1321 个字符，预计需要花费 4 分钟才能阅读完成。

题目形容：给定一个字符串，验证它是否是回文串，只思考字母和数字字符，能够疏忽字母的大小写。

阐明：本题中，咱们将空字符串定义为无效的回文串。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：字符串遍历

次要是应用一些库函数来遍历字符串。

首先，如果 s 是空或者 s 的长度为 1，则间接返回 true；

否则，从 s 的第一位 front 和最初一位 end 开始遍历，遍历过程为：

如果 front 对应地位的字符 frontChar 不是字母或数字字符，则 front 向后挪一位，进行下一轮遍历；

如果 end 对应地位的字符 endChar 不是字母或数字字符，则 end 向前挪一位，进行下一轮遍历；

如果 front 和 end 对应地位的字符都是字母或者数字字符，首先，如果 frontChar 或 endChar 是字母，则先将之转化为大写字符（因为不须要辨别大小写），而后比拟 frontChar 和 endChar 是否相等，如果不相等，则返回 false；如果相等，则 front 向后挪一位，同时 end 向前挪一位，进行下一轮遍历。

遍历完结的条件就是 front 不小于 end。

public class LeetCode_125 {public static boolean isPalindrome(String s) {if (s == null || s.length() == 1) {return true;}
        int front = 0, end = s.length() - 1;
        while (front <= end) {char frontChar = s.charAt(front);
            char endChar = s.charAt(end);
            if ((frontChar >= 'a' && frontChar <= 'z') || (frontChar >= 'A' && frontChar <= 'Z') ||
                    (frontChar >= '0' && frontChar <= '9')) {if ((endChar >= 'a' && endChar <= 'z') || (endChar >= 'A' && endChar <= 'Z') ||
                        (endChar >= '0' && endChar <= '9')) {if (Character.isAlphabetic(frontChar)) {frontChar = Character.toUpperCase(frontChar);
                    }
                    if (Character.isAlphabetic(endChar)) {endChar = Character.toUpperCase(endChar);
                    }
                    if (frontChar != endChar) {return false;} else {
                        front++;
                        end--;
                    }
                } else {end--;}
            } else {front++;}
        }
        return true;
    }

    public static void main(String[] args) {System.out.println(isPalindrome("A man, a plan, a canal: Panama"));
    }
}