19.最長公共前綴

題目描述：

編寫一個函數來查找字符串數組中的最長公共前綴。
如果不存在公共前綴，返回空字符串 “”。
示例 1:

輸入: ["flower","flow","flight"]
輸出: "fl"

代碼實現：

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    var pre = ""
    if ( !strs.length ) return pre
    for (var j = 0; j < strs[0].length; j++ ) {
        for (var i = 1; i < strs.length; i++ ) {
            if (strs[i][j] != strs[0][j]) return pre
        }
        pre += strs[0][j]
    }
    return pre
};