JS字串最長迴文查詢
(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>
相關文章
- 演算法之字串——最長迴文子串演算法字串
- Leetcode[字串] 5. 最長迴文子串LeetCode字串
- 翻譯數字串;及最長迴文子串分析字串
- java 最長迴文子串Java
- leedcode-最長迴文串
- HDU 3068 最長迴文(Manacher演算法解決最長迴文串問題)演算法
- Manacher-求最長迴文字串字串
- 今日面試題:最長迴文子串;及迴文分割分析面試題
- 找到最長迴文字串 - Manacher's Algorithm字串Go
- LeetCode - 409 - 最長迴文串LeetCode
- 演算法-兩最長迴文子串演算法
- LEECODE 5 求最長迴文子串
- L2-008 最長對稱子串【最長迴文字串】字串
- js字串查詢和替換功能JS字串
- [動態規劃] 六、最長迴文子串動態規劃
- LeetCode 5.最長迴文子串LeetCode
- Amazon面試題:尋找最長迴文子串面試題
- LeetCode 5.最長的迴文字串LeetCode字串
- LeetCode516. 最長迴文子序列LeetCode
- LeetCode-5. 最長迴文子串(Manacher)LeetCode
- JAVA面試題筆試題-查詢一個字串不重複最長的串(個人方法)Java面試題筆試字串
- js查詢字串中字元最多的單詞JS字串字元
- 字串查詢(字串雜湊)字串
- 最長迴文子串 V2(Manacher演算法)演算法
- 最長公共子序列&迴文字串 nyoj動態規劃字串動態規劃
- 程式碼隨想錄day46 || 647 迴文子串, 516 最長迴文子序列
- 透過DMV查詢CPU時間最長的語句和查詢計劃
- 每日一道 LeetCode (48):最長迴文子串LeetCode
- [LeetCode] Longest Palindromic Substring 最長迴文子串LeetCode
- ural 1297 最長迴文子串 字尾陣列陣列
- PostgreSQL 遞迴查詢SQL遞迴
- PostgreSQL=>遞迴查詢SQL遞迴
- SqlServer遞迴查詢SQLServer遞迴
- ORACLE 遞迴查詢Oracle遞迴
- sqlalchemy 遞迴查詢SQL遞迴
- python 字串查詢Python字串
- lc1771 由子序列構造的最長迴文串的長度
- Linux Shell 字串操作(長度,查詢,替換)詳解Linux字串