最长公共前缀

题目来源：最长公共前缀 - 力扣（LeetCode）

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

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

示例 1：

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

示例 2：

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

提示：

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

解题思路

1. 整体思路就是双重for循环（一开始粗心看错题目了，以为是任意位置开始的最长相等，和第三题差不多的意思）
2. 拿数组的第一个出来比较，用它和数组的每个元素都进行相同位数的比较
3. 因为是从头开始的，一旦有不同，可立即返回
4. 相同就让字符串累加

代码

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
    if (strs.length === 1) {
        return strs[0];
    }

    let res = '';
    for (let i = 0; i < strs[0].length; i++) {
        //这里给个状态是为了解决相同位数的字符一样时，保证能累加成功
        let data = false;
        for (let j = 0; j < strs.length; j++) {
            if (strs[0][i] !== strs[j][i]) {
                data = false;
                return res;
            }
            if (strs[0][i] === strs[j][i]) {
                data = true;
            }
        }

        if (data === true) {
            res = res + strs[0][i];
        }
    }

    return res;
};