js 判断回文字符串

JavaScript021

js 判断回文字符串,第1张

回文 ( Palindromes )，在中文文当中是指倒着念和顺着念都是相同的，前后对称，例如“上海自来水来自海上”；在英文文当中是指正着看和反着看都相同的单词，例如“madam”；而对于数字，又称之为回文数，是指一个像“16461”这样的对称的数，即这个数的数字按相反的顺序重新排列后得到的数和原来的数一样。

判断给定的字符串，如果字符串是一个Palindromes，那么返回 true ，反之返回 false 。

实际上这里做了很多步对数组的操作，字符转数组 翻转数组 再转字符串，所以这里性能也不是很好。以为数组是引用类型，要改变这个数组，需要开辟新的堆地址空间。

对于给定的字符串，最多可以删除一个字符，判断它是否还是不是回文。

设置一个变量 flag，当第一次发现两边这一对字符不同时，可继续进行对比之后的对比中若发现不同，立即返回结果。

判断字符回文

首先，理解什么是回文字符串，简单的一句话概括就是关于中心左右对称的字符串。例如：ABCBA或者AACCAA是回文字符串；ABCCA或者AABBCC不是回文字符串。 判断方法就是，依次看两端的字符是否相等。