leetcode-5 longest palindromic substring
来源:互联网 发布:自学c语言 编辑:程序博客网 时间:2024/06/06 15:13
1.说明:
最长回文串,考虑到长度为奇数的回文串和长度为偶数的回文串。
2.代码:
var longestPalindrome = function(s) { var max = 0; var mark = { i: 0, j: 0 }; var result = ''; var getOddLength = function (s, index) { var i = index; var j = index; while (i >= 0 && j < s.length) { if (s[i] === s[j]) { i--; j++; } else { break; } } return j - i + 1; }; var getEvenLength = function (s, index) { if (index >= s.length ) { return 0; } var i = index; var j = index + 1; while (i >= 0 && j < s.length) { if (s[i] === s[j]) { i--; j++; } else { break; } } return j - i + 1; }; var getResult = function (mark, s) { var i = mark.i; var j = mark.j; var str = ''; while (i >= 0 && j < s.length) { if (s[i] === s[j]) { str = s[i] + str; if (i !== j) { str = str + s[j]; } i--; j++; } else { break; } } return str; }; for (var i = 0; i < s.length; i++) { var l1 = getOddLength(s, i); var l2 = getEvenLength(s, i); if (l1 > max) { max = l1; mark.i = i; mark.j = i; } if (l2 > max) { max = l2; mark.i = i; mark.j = i + 1; } } return getResult(mark, s);};
阅读全文
0 0
- LeetCode 5 - Longest Palindromic Substring
- LeetCode(5) Longest Palindromic Substring
- Leetcode【5】:Longest Palindromic Substring
- [leetcode 5] Longest Palindromic Substring
- LeetCode 5 Longest Palindromic Substring
- [Leetcode] 5 - Longest Palindromic Substring
- LeetCode 5:《Longest Palindromic Substring》
- [leetcode 5] Longest Palindromic Substring
- LeetCode | #5 Longest Palindromic Substring
- leetcode 5 Longest Palindromic Substring
- LeetCode 5 Longest Palindromic Substring
- LeetCode 5 Longest Palindromic Substring
- LeetCode(5) Longest Palindromic Substring
- LeetCode 5:Longest Palindromic Substring
- LeetCode 5 - Longest Palindromic Substring
- leetcode #5 Longest Palindromic Substring
- Longest Palindromic Substring leetcode 5
- leetcode 5 -- Longest Palindromic Substring
- 【0020】html5文件初始模板
- 代码更改Unity设置中的ICON
- python的UDP中,server自己给自己发信息,不能发送到client的问题
- 在eclipse中创建一个Maven Web项目
- Android 获取 Navigation bar 的高度
- leetcode-5 longest palindromic substring
- DataTable插件报错:Uncaught TypeError: Cannot read property 'style' of undefined
- POJ 2318 TOYS(叉积判断点与线段的位置关系)
- 复习-File对象简单实用
- Unity Configurable Joint 运行时更改参数
- 按照excel指定的样式导出数据
- ST-Link SWD接口接线
- 寻找主元素
- Training YOLOv2