教师企业顶岗日记网站开发拼多多商品关键词搜索排名

        常用方法就是双指针。使用两个指针从字符串的两端向中间移动，同时比较对应位置的字符，直到两个指针相遇。由于题目忽略非字母和非数字的字符且忽略大小写，所以跳过那些字符，并将字母转换为小写（或大写）进行比较。

    public boolean isPalindrome(String s){// 初始化两个指针，i指向字符串开头，j指向字符串末尾int i = 0;int j = s.length() - 1;// 使用while循环，当i小于j时进行比较while (i < j){// 获取i位置和j位置的字符char ch1 = s.charAt(i);char ch2 = s.charAt(j);// 如果ch1不是字母或数字，则将i指针向后移动一位if (!Character.isLetterOrDigit(ch1)){i++;}// 如果ch2不是字母或数字，则将j指针向前移动一位else if (!Character.isLetterOrDigit(ch2)) {j--;}// 如果ch1和ch2都是字母或数字else {// 将字符转换为小写，并比较它们是否相等ch1 = Character.toLowerCase(ch1);ch2 = Character.toLowerCase(ch2);// 如果不相等，则字符串不是回文，返回falseif(ch1 != ch2){return false;}// 移动指针继续比较下一对字符i++;j--;}}// 如果循环完成，说明字符串是回文，返回truereturn true;}

        指针移动总次数最多等于字符串的长度，所以时间复杂度是O（n）。