前端面试题:回文字符串

发布时间:2024年01月22日

抛砖引玉

开始回文字符串之前,先写一个简单的算法题,求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"));

文章来源:https://blog.csdn.net/fxh200948140216/article/details/135628816
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。