需求:忽略英文大小写和空格差异,判断是否为回文字符串(例如"我爱你 你爱我","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;
},