练习题:最长公共前缀

2020-04-28  本文已影响0人  泰然自若_750f

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

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;

}

上一篇 下一篇

猜你喜欢

热点阅读