验证回文串

最新推荐文章于 2024-11-02 09:55:19 发布

敖丁

最新推荐文章于 2024-11-02 09:55:19 发布

阅读量149

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/tiantianbuju123/article/details/128692686

版权

/**
 * 双指针法
 * @param s
 * @return
 */
public static boolean isPalindrome(String s) {
    s = s.toLowerCase();
    int length = s.length();
    for (int i=0, j=length-1; i<j; ++i,--j) {
        while (i<j && !Character.isLetterOrDigit(s.charAt(i))) {
            ++i;
        }
        while (i<j && !Character.isLetterOrDigit(s.charAt(j))) {
            --j;
        }
        if (s.charAt(i) != s.charAt(j)) {
            return false;
        }
    }
    return true;
}