题解 | 最长公共前缀

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param strs string字符串一维数组 
 * @return string字符串
 */
function longestCommonPrefix( strs ) {
    // write code here
    if (!strs.length) {
        return ''
    }
    let str = strs[0]
    for (let i = 0; i < strs.length; i++) {
        for (let j =0; j < strs[i].length; j++) {
            if (str.length > strs[i].length) {
                str = str.slice(0,strs[i].length)
            }
            if (str.charAt(j) !== strs[i].charAt(j)) {
                str = str.slice(0,j)
                break
            }
        }
        if (str === '') {
            return str
        }
    }
    return str
}
module.exports = {
    longestCommonPrefix : longestCommonPrefix
};