14. 最长公共前缀简单

题目

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

示例 1:

• 输入：strs = ["flower","flow","flight"]
• 输出："fl"

示例 2:

• 输入：strs = ["dog","racecar","car"]
• 输出：""
• 解释：输入不存在公共前缀。

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

思路

实现

1、第一种方式

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs: Array<string>): string {
    if(strs.length == 0) 
        return "";
    let first = strs[0];
    for(let i = 1; i< strs.length; i++) {
        let j = 0
        for(; j< first.length && j<strs[i].length;j++) {
            if(first[j] != strs[i][j])
                break;
        }
        first = first.substr(0, j)
        if(first === '') return first
    }
    return first;
};