LeetCode 「简单」14.最长公共前缀
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例
输入：strs = ["flower","flow","flight"]
输出："fl"
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
解答
横向扫描法
- 边界条件处理
- 如果输入数组为空，直接返回空字符串
'' - 如果数组只有一个字符串，直接返回该字符串
- 初始化公共前缀
- 使用数组的第一个字符串作为初始的公共前缀
- 横向扫描
- 遍历数组中的每个字符串，逐步缩短公共前缀，直到找到一个公共前缀，使得它能够匹配当前字符串的前缀
- 如果在某个时刻公共前缀为空，直接返回空字符串，因为没有公共前缀
- 返回结果
Code
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
if (!strs.length) return '';
if (strs.length === 1) return strs[0];
let prefix = strs[0]; // 初始公共前缀为第一个字符串
for (let i = 1; i < strs.length; ++i) {
while (!strs[i].startsWith(prefix)) {
prefix = prefix.slice(0, prefix.length - 1); // 逐步缩短公共前缀
if (!prefix.length) return ''; // 如果公共前缀为空，直接返回
}
}
return prefix;
};