SOURCE

/*
### 一、题目

**最长公共前缀。**

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

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

- 输入: ["flower","flow","flight"]，输出: "fl"；
- 输入: ["dog","racecar","car"]，输出: ""（输入不存在公共前缀）。


### 二、解析


*/

var longestCommonPrefix = function (strs) {
    var result = strs[0] || "";
    for (var i = 0; i < strs.length; i++) {
        for (var j = 0; j < result.length; j++) {
            if (strs[i][j] !== result[j]) {
                if (j === 0) {
                    return "";
                }
                result = result.substr(0, j);
            }
        };
    };
    return result;
};
console.log(longestCommonPrefix(["flower", "flow", "flight"])); // fl
console.log(longestCommonPrefix(["dog", "racecar", "car"])); // 


/*
### 三、知识点

#### substr()

截取字符串，接收两个参数，第一个参数是开始的位置，第二个参数是向后截取多少个：

*/
console.log("qwertyuiop".substr(1, 6)); // wertyu