编写一个JavaScript函数,实现找出给定数组中的最长公共前缀,例如数组["flower","flow","flight"]输出结果为"fl"
时间: 2023-08-27 19:16:25 浏览: 116
js代码-最长公共前缀
可以使用以下的 JavaScript 函数来实现找出给定数组中的最长公共前缀:
```javascript
function longestCommonPrefix(strs) {
if (strs.length === 0) {
return "";
}
let prefix = strs[0];
for (let i = 1; i < strs.length; i++) {
while (strs[i].indexOf(prefix) !== 0) {
prefix = prefix.substring(0, prefix.length - 1);
if (prefix === "") {
return "";
}
}
}
return prefix;
}
// 示例用法
const arr = ["flower", "flow", "flight"];
console.log(longestCommonPrefix(arr)); // 输出 "fl"
```
这段代码中,我们首先将数组的第一个字符串作为初始公共前缀 `prefix`。然后,通过遍历数组中的每个字符串,使用 `indexOf` 方法来检查 `prefix` 是否为当前字符串的前缀,如果不是,则将 `prefix` 截断一位字符,继续检查直到 `prefix` 成为当前字符串的前缀或为空字符串。最终返回 `prefix` 即为最长公共前缀。
希望对你有所帮助!如有更多问题,请继续提问。
阅读全文