leetcode-14. 最长公共前缀

一般求公共前缀可以用trie树解决。
但是如果是朴素trie树,则会消耗大量空间,
如果是double-array-trie,则编码相当复杂。
所以这里就不用trie树,直接用遍历的方式解决。
当然还可以用递归等其他方式。

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if(strs.length==0){
        return '';
    }
    //上面保证了至少有一个字符串
    let i=0;
    let prefix = [];
    while(true){
        if(i>=strs[0].length){
            return prefix.join('');
        }
        //上面保证了第一个字符串的字符还没消耗完
        let c = strs[0][i];
        for(let j=1;j

你可能感兴趣的:(数据结构和算法,javascript)