您好,登錄后才能下訂單哦!
本文實(shí)例為大家分享了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=""; //每次新的一輪開始時(shí),將臨時(shí)記錄回文串的變量清空 for(let j=i;j<str.length;j++){ //每次開始循環(huán)是以當(dāng)前i所在的下標(biāo)位置為開始遍歷字符串的起始位置,直到遍歷到結(jié)束位置 tempPalindrome+=str.charAt(j); //逐個(gè)增加字符串的長度 if(isPalindrome(tempPalindrome) && tempPalindrome.length>palindromeStr.length){ //將當(dāng)前的字符串傳入isPalindrome進(jìn)行回文判斷,如果是回文串,則判斷當(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í)有所幫助,也希望大家多多支持億速云。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。