LC 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

提示：

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

方法一：遍历

思路：

• ◇ 首先判断当前字符串是否超出数组第一个字符串界限；
• ◇ 如果没有超出的话，依次判断是否超出之后的数组；
• ◇ 如果超出 或者不想等直接返回当前匹配的值，如果全部匹配，加入当前字符串，下标递增 +1。

function longestCommonPrefix(strs: string[]): string {
    if(!strs.length) {
        return "";
    } else if(!strs[0].length){
        return "";
    }
    var commonString = '';
    let nowIndex = 0;
    while(true) {
        var nowMatchLetter = '';
        for (let i = 0; i < strs.length; i++) {
            const element = strs[i];
            if(i == 0) {
                if(nowIndex > element.length -1) {
                    return commonString;
                }
                nowMatchLetter = strs[0][nowIndex];
            } else {
                const element = strs[i][nowIndex];
                if(nowMatchLetter != element) {
                    return commonString;
                }
            }
        }
        commonString += nowMatchLetter;
        nowIndex ++;
    }
};