溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例為大家分享了js找出字符串中的最長回文串的具體代碼，供大家參考，具體內容如下
<!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=""; //記錄當前回文串
for(let i=0;i<str.length;i++){ //i記錄當前遍歷字符串的開始位置，循環依次向后遍歷
tempPalindrome=""; //每次新的一輪開始時，將臨時記錄回文串的變量清空
for(let j=i;j<str.length;j++){ //每次開始循環是以當前i所在的下標位置為開始遍歷字符串的起始位置，直到遍歷到結束位置
tempPalindrome+=str.charAt(j); //逐個增加字符串的長度
if(isPalindrome(tempPalindrome) && tempPalindrome.length>palindromeStr.length){ //將當前的字符串傳入isPalindrome進行回文判斷，如果是回文串，則判斷當前回文串長度是否大于之前記錄的最長回文串的長度，如果大于之前的回文串，則更新之前的記錄即可
palindromeStr=tempPalindrome; //更新回文串
}
}
}
return palindromeStr; //返回最終的最長的回文串
}
function isPalindrome(s){ //判斷是否為回文串
let rev=s.split('').reverse().join(''); //字符串逆轉操作
return rev===s;
}
//測試
console.log(longestPalindrome("ddabbade"));//輸出dabbad
</script>
</body>
</html>
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
