前端面试题：回文字符串

抛砖引玉

开始回文字符串之前，先写一个简单的算法题，求1-10000之前的对称数字

1.生成1-10000的有序数组，两种方式如下

// 方法1
[...Array(10000).keys()].map((item, idx) => idx + 1);
// 方法2
Array.from({ length: 10000 }, (item, idx) => idx + 1);

2.获取对称数字

// 获取对称数字
const result = Array.from({ length: 10000 }, (item, idx) => idx + 1).filter(
	item => {
		return item == [...(item + "")].reverse().join("");
	}
);
console.log("🚀 ~ file: 1-10000之间的对称数.js:11 ~ result ~ result:", result);

3.结果

回文字符串

回文串的定义和特点

回文串（Palindrome），又称回文字符串，是指从前往后和从后往前读都是一样的字符串。例如，"abcdcba"和"racecar"都是回文串。回文串具有以下特点：

1.回文串的字符种类和数量相同；

2.回文串中每个字符出现的次数为偶数；

3.回文串具有对称性，即中间字符为字符串的中心。

算法求解

方法一：

利用头尾坐标加减的方式，通过while循环判断是否相等进行判断，算法如下：

function isHuiwen(str) {
	if (!str) return true;
	let start = 0,
		end = str.length - 1;

	while (start < end) {
		if (str[start] === str[end]) {
			start++;
			end--;
		} else {
			return false;
		}
	}
	return true;
}

方法二：

利用递归方式判断

function isHuiwen2(str) {
	if (str.length <= 1) return true;
	let left = str[0],
		right = str[str.length - 1];
	if (left === right) {
		return isHuiwen2(str.slice(1, str.length - 1));
	} else {
		return false;
	}
}

测试：

console.log(isHuiwen("aba"));
console.log(isHuiwen("abcbac"));
console.log(isHuiwen("abba"));

console.log(isHuiwen2("abaabbaaba"));
console.log(isHuiwen2("abcbac"));
console.log(isHuiwen2("abba"));