需求:忽略英文大小写和空格差异,判断是否为回文字符串(例如"我爱你 你爱我","abc bA")
思路:利用翻转字符串比较,利用循环+双指针,利用递归或者双循环(比较消耗性能,不推荐)
1.翻转字符串比较
isPalindrome(str) {if (!str) return false;// 去除字符串中的空格,并转换为小写,以忽略大小写和空格差异let newStr = str.replace(/\s/g, "").toLowerCase();let reverseStr = newStr.split("").reverse().join("");return reverseStr === newStr;
},
2.双指针法(推荐)
isPalindrome(str) {if (!str) return false;// 去除字符串中的空格,并转换为小写,以忽略大小写和空格差异const normalizedStr = str.replace(/\s/g, "").toLowerCase();let left = 0;let right = normalizedStr.length - 1;while (left < right) {if (normalizedStr[left] !== normalizedStr[right]) {return false;}left++;right--;}return true;
},