JS字串最長迴文查詢

qq_42030027發表於2019-03-16

(1)使用的是從兩端向中間查詢的思路,利用了JS的concat()方法以及reverse()方法

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8" />
    <title>實現找到最大對稱序列並輸出</title>
</head>
<body>
    <script type="text/javascript">
var p="CBEAABBCCDEFAAFECCDBBAAFFR";
var a=[];
var o='';
var r='';
var lenl=0;
var lenr=0;
var len=p.length;
for(var i=0;i<len;i++){
    a[i]=p[i];
}
var flag=true;
for(var i=0;i<len/2;i++){
    var index=0;
    flag=true;
    if(lenl>lenr){
        r=o;
        lenr=r.length;
    }
    for(var j=0;j<len-i;j++){
o=app(i,index);
console.log(flag);
lenl=o.length;
if(!flag){
    break;
}
}
}
console.log(r);
function app(i,idex){
    index=index+1;
var c=p.substring(i,len-index+1);
var d=c.split("").reverse().join("");
if(c===d){
    flag=false;
    return c;
    }
    else{
        var y='';
        return y;
    }
}
 </script>
</body>
</html>

相關文章