站内搜索:
首页 >> 前端 >> 内容
面试题目:要求找出一个字符串数组中的所有字符串的最长前缀

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

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;
};

  • 上一篇:网页布局(layout):Flex布局
  • 下一篇:前端分页实现
  • 返回顶部