您现在的位置:首页 >> 前端 >> 内容

面试题目:要求找出一个字符串数组中的所有字符串的最长前缀

时间:2017/9/13 10:33:00 点击:

  核心提示:1.说明:题目要求找出一个字符串数组中的所有字符串的最长前缀。2.代码:/** * @param {string[]} strs * @return {string} */var longestCom...

1.说明:

题目要求找出一个字符串数组中的所有字符串的最长前缀。

2.代码:

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
    var result = '';
    var  breakFlag = false;
    var curStr = '';
    var i = j = 0;
    if (!strs.length) {
        return result;
    }
    while (true) {
        if (i > strs[0].length - 1) {
            break;
        }
        curStr = strs[0][i];
        for (j = 0; j < strs.length; j++) {
            if (strs[j][i] !== curStr || i > strs[j].length - 1) {
                breakFlag = true;
                break;
            }
            else if (j === strs.length - 1) {
                result += strs[j][i];
            }
        }
        if (breakFlag) {
            break;
        }
        i++;
    }

    return result;
};

作者:网络 来源:qq_3865260