leetcode #14 Longest Common Prefix

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);
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容