美文网首页
leetcode #14 Longest Common Pref

leetcode #14 Longest Common Pref

作者: huntriver | 来源:发表于2017-09-15 14:21 被阅读0次

Write a function to find the longest common prefix string amongst an array of strings.

  • 题目大意
    给定一组字符串,找到这些字符串的最长前缀。

非常简单,从第一个字符开始扫描,直到长度超过某一个字符串,或者某一个字符串没有这个字符

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    let res="";
    let maxLen=0;
    if (strs.length===0) return res;
    do{
        let temp;
        for (let j=0;j<strs.length;j++){
            if (maxLen>=strs[j].length){  //如果最长前缀长度已经大于某字符串长度
                return res;
            }
            if (!temp)
                temp=strs[j][maxLen];
            else
            if (temp!==strs[j][maxLen]) { //如果
                return res;
            }
        }
        res+=temp;
        maxLen++;
    } while (true);
};

相关文章

网友评论

      本文标题:leetcode #14 Longest Common Pref

      本文链接:https://www.haomeiwen.com/subject/ggvssxtx.html