简述电子商务网站建设的基本要求6,深圳企业网站建设服务公司,濮阳网站设计,wordpress博客页面常用方法就是双指针。使用两个指针从字符串的两端向中间移动#xff0c;同时比较对应位置的字符#xff0c;直到两个指针相遇。由于题目忽略非字母和非数字的字符且忽略大小写#xff0c;所以跳过那些字符#xff0c;并将字母转换为小写#xff08;或大写#xff09;进行… 常用方法就是双指针。使用两个指针从字符串的两端向中间移动同时比较对应位置的字符直到两个指针相遇。由于题目忽略非字母和非数字的字符且忽略大小写所以跳过那些字符并将字母转换为小写或大写进行比较。 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;}指针移动总次数最多等于字符串的长度所以时间复杂度是On。
