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