其他分享
首页 > 其他分享> > 剑指offer18:有效的回文

剑指offer18:有效的回文

作者:互联网

题目:
给定一个字符串,请判断它是不是回文。假设只需要考虑字母和数字字符,并忽略大小写。例如Was it a cat I saw?是一个回文字符,而race a car不是回文字符串。
分析:
只需要利用两个指针,一个指向字符串头部一个指向字符串尾部,一个正向移动一个反向移动,如果两个指针指向的字符相同,则接着移动,直到两个指针相遇,由于题目要求忽略大小写,所以将指针指向的字符都转换成小写比较就行了,并且由于只考虑数字和字母所以其他符号跳过,根据这个思路来解决此题。
该算法只用了while循环,两个指针移动的总次数最多等于字符串长度,因此时间复杂度为O(n)。

public class IsPalindrome {
    public static void main(String[] args) {
        String s = "Was it a cat I saw?";
        boolean palindrome = isPalindrome(s);
        System.out.println(palindrome);
    }
    public static boolean isPalindrome(String s){
        int i = 0;
        int j = s.length()-1;
        while (i<j){
            char ch1 = s.charAt(i);
            char ch2 = s.charAt(j);
            if (!Character.isLetterOrDigit(ch1)){
                i++;
            }else if(!Character.isLetterOrDigit(ch2)){
                j--;
            }else {
                ch1 = Character.toLowerCase(ch1);
                ch2 = Character.toLowerCase(ch2);
                if (ch1 != ch2){
                    return false;
                }
                i++;
                j--;
            }
        }
        return true;
    }
}

在这里插入图片描述

标签:有效,Character,ch1,ch2,字符串,offer18,指针,回文
来源: https://blog.csdn.net/Jiaodaqiaobiluo/article/details/120401168