视频1 视频21 视频41 视频61 视频文章1 视频文章21 视频文章41 视频文章61 推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37 推荐39 推荐41 推荐43 推荐45 推荐47 推荐49 关键词1 关键词101 关键词201 关键词301 关键词401 关键词501 关键词601 关键词701 关键词801 关键词901 关键词1001 关键词1101 关键词1201 关键词1301 关键词1401 关键词1501 关键词1601 关键词1701 关键词1801 关键词1901 视频扩展1 视频扩展6 视频扩展11 视频扩展16 文章1 文章201 文章401 文章601 文章801 文章1001 资讯1 资讯501 资讯1001 资讯1501 标签1 标签501 标签1001 关键词1 关键词501 关键词1001 关键词1501 专题2001
如何操作js找出字符串中最长回文串
2020-11-27 19:41:01 责编:小采
文档


这次给大家带来如何操作js找出字符串中最长回文串,操作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>

相信看了本文案例你已经掌握了方法,更多精彩请关注Gxl网其它相关文章!

推荐阅读:

JS实现统计字符串内数据规律

在项目中如何使用JS严格模式

下载本文
显示全文
专题