一行代码，轻松搞定LeetCode判断单词是否是句中其他单词的前缀

前端

2023-09-15 05:05:14

导读

LeetCode是一个非常受欢迎的在线算法题库，它为程序员们提供了一个练习和提高算法技能的平台。LeetCode上的算法题难度各异，从简单到困难，涵盖了各种各样的算法知识。

对于前端开发人员来说，掌握一些算法知识是非常有用的。算法可以帮助我们解决各种各样的问题，比如优化网站性能、提高用户体验等等。

LeetCode上的算法题是一个很好的学习算法的资源。通过解决这些算法题，我们可以提高我们的算法思维能力和编程能力。

题目

LeetCode上的这道算法题要求我们检查给定单词是否是句中其他单词的前缀。

具体来说，就是给定一个字符串数组words和一个字符串prefix，我们需要找出words数组中所有以prefix为前缀的单词，并返回这些单词组成的字符串数组。

比如，给定words = ["apple", "banana", "app", "appreciate"]和prefix = "app"，我们需要返回["app", "appreciate"]。

JavaScript解法

我们可以使用JavaScript的数组方法filter()来解决这个问题。

/**
 * 检查单词是否为句中其他单词的前缀
 *
 * @param {string[]} words 字符串数组
 * @param {string} prefix 前缀
 * @returns {string[]} 以prefix为前缀的单词组成的字符串数组
 */
const isPrefixOfWord = (words, prefix) => {
  return words.filter((word) => word.startsWith(prefix));
};

这个函数首先使用startsWith()方法检查每个单词是否以prefix为前缀。如果一个单词以prefix为前缀，那么它就会被添加到结果数组中。最后，结果数组被返回。

示例

const words = ["apple", "banana", "app", "appreciate"];
const prefix = "app";

const result = isPrefixOfWord(words, prefix);

console.log(result); // ["app", "appreciate"]