美文网首页
练习题:最长公共前缀

练习题:最长公共前缀

作者: 泰然自若_750f | 来源:发表于2020-04-28 16:16 被阅读0次

    求字符串数组内字符串的最长公共前缀

    function getPrefix(array){
        var first=array.splice(0,1)[0],su='';
        for(let i=1;i<first.length;i++)
        {
            var state=0;
            let p=first.substr(0,i);
            for(let item of array)
            {
                let iS=item.substr(0,i);
                if(p!==iS)
                {
                    state=1;
                   break;
                }
            }
            if(state==1)
            {
                break;
            }
            else{
                su=p;
    
            }
        }
        return su;
    
    }
    
    

    相关文章

      网友评论

          本文标题:练习题:最长公共前缀

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