js如何找出字符串中的最長回文串
更新時間：2018年06月04日 14:10:06 作者：DLGDark
這篇文章主要為大家詳細介紹了js如何找出字符串中的最長回文串的方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了js找出字符串中的最長回文串的具體代碼，供大家參考，具體內(nèi)容如下
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<title>回文</title>
<link rel="stylesheet" href="">
</head>
<body>
<script type="text/javascript">
function longestPalindrome(str){
let palindromeStr=""; //記錄最長回文串
let tempPalindrome=""; //記錄當(dāng)前回文串
for(let i=0;i<str.length;i++){ //i記錄當(dāng)前遍歷字符串的開始位置，循環(huán)依次向后遍歷
tempPalindrome=""; //每次新的一輪開始時，將臨時記錄回文串的變量清空
for(let j=i;j<str.length;j++){ //每次開始循環(huán)是以當(dāng)前i所在的下標位置為開始遍歷字符串的起始位置，直到遍歷到結(jié)束位置
tempPalindrome+=str.charAt(j); //逐個增加字符串的長度
if(isPalindrome(tempPalindrome) && tempPalindrome.length>palindromeStr.length){ //將當(dāng)前的字符串傳入isPalindrome進行回文判斷，如果是回文串，則判斷當(dāng)前回文串長度是否大于之前記錄的最長回文串的長度，如果大于之前的回文串，則更新之前的記錄即可
palindromeStr=tempPalindrome; //更新回文串
}
}
}
return palindromeStr; //返回最終的最長的回文串
}
function isPalindrome(s){ //判斷是否為回文串
let rev=s.split('').reverse().join(''); //字符串逆轉(zhuǎn)操作
return rev===s;
}
//測試
console.log(longestPalindrome("ddabbade"));//輸出dabbad
</script>
</body>
</html>
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
您可能感興趣的文章:
相關(guān)文章
JavaScript實現(xiàn)防止網(wǎng)頁被嵌入Frame框架的代碼分享
這篇文章主要介紹了JavaScript實現(xiàn)防止網(wǎng)頁被嵌入Frame框架的代碼分享,本文給出了2種防嵌入方法,需要的朋友可以參考下2014-12-12
微信小程序?qū)崿F(xiàn)側(cè)邊欄二級聯(lián)動
這篇文章主要為大家詳細介紹了微信小程序?qū)崿F(xiàn)側(cè)邊欄二級聯(lián)動，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-07-07
JS文本框不能輸入空格驗證方法，需要的朋友可以參考一下2013-03-03
JavaScript類型系統(tǒng)之布爾Boolean類型詳解
這篇文章主要介紹了JavaScript類型系統(tǒng)之布爾Boolean類型詳解的相關(guān)資料,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2016-06-06
javascript中的nextSibling使用陷(da)阱(keng)
關(guān)于HTML/XML節(jié)點的問題，在IE中nextSibling不會返回文本節(jié)點，而chrome或者firefox等會返回文本節(jié)點2014-05-05
作為一個程序員，代碼實現(xiàn)才是能力體現(xiàn)，在大部分面試的時候，我們都會被要求手寫代碼實現(xiàn)一個功能，本文總結(jié)了一下經(jīng)常被面試官問到的節(jié)流和防抖功能的實現(xiàn)，分享給有需要的小伙伴2023-07-07
這篇文章主要為大家詳細介紹了原生js仿寫手機端下拉刷新，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
基于javascript代碼實現(xiàn)最簡單的圖片輪播效果，非常簡單，本文通過兩種方式給大家介紹最簡單的圖片輪播，感興趣的朋友一起學(xué)習(xí)吧2015-12-12
本文主要介紹了V8實現(xiàn)字符串拼接，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05
JS實現(xiàn)網(wǎng)頁游戲中滑塊響應(yīng)鼠標點擊移動效果
這篇文章主要介紹了JS實現(xiàn)網(wǎng)頁游戲中滑塊響應(yīng)鼠標點擊移動效果,涉及JavaScript針對頁面鼠標事件、滾動事件及元素屬性等相關(guān)操作技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-10-10