您的位置:首页 > 娱乐 > 明星 > js 判断是否为回文串

js 判断是否为回文串

2024/12/23 14:00:30 来源:https://blog.csdn.net/weixin_52326756/article/details/140946880  浏览:    关键词:js 判断是否为回文串

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

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com