自己方法如下:
function isHuiwen(text) {
if(text.length <= ) return true;
if(text.charAt(0) != text.chatAt(text.length - 1)) return false;
return isHuiwen(text.substr(1, text.length - 2));
}
还有一个疑问当text参数为null或者undefined时,结果又因时怎样呢
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
您好,您没有说清楚回文具体定义。这边,我假定:如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是回文。
先用字符串的replace()方法把字符串里忽略掉的字符去掉 包括空格,下划线,-,(,),/,。(按照自己的业务写正则替换)
然后获取反转的字符串(用字符串的split()方法转换成数组,再用数组的reverse()方法,最后再使用数组的join()方法变成字符串).
最后对比结果(用反转前的全小写字符串与反转后的全小写字符串比较返回true 或者false),整体代码实现:
希望对您有帮助!
这样可以更简单吧。不用递归了。
O(n/2)
这种方法确实是最符合javascript语言特性的方法,你考虑的很详细