5. 最长回文子串

题目:https://leetcode-cn.com/problems/longest-palindromic-substring/submissions/

代码:

折叠复制代码
  1. class Solution {
  2. public String longestPalindrome(String s) {
  3. int length = s.length();
  4. String res = "";
  5. String temp;
  6. for (int i=0;i<length;i++){
  7. for (int j=i+res.length();j<length;j++){
  8. temp = s.substring(i, j+1);
  9. if (isPalindrome(temp) && temp.length()>res.length()) {
  10. res = temp;
  11. }
  12. }
  13. }
  14. return res;
  15. }
  16. /**
  17. * 是否是回文字符串
  18. * @param s
  19. * @return
  20. */
  21. public boolean isPalindrome(String s){
  22. int length = s.length();
  23. for (int i = 0; i < length; i++) {
  24. if (s.charAt(i) != s.charAt(length - 1 - i)) {
  25. return false;
  26. }
  27. }
  28. return true;
  29. }
  30. }

思路:暴力破解的办法,不过速度比较慢比不上其他大佬写的。

先定义一个判断是否是回文字符串的函数isPalindrome,方法就是头尾依次比较,只要碰到一个字符串不一样就返回false,全部检查完毕则返回true;然后对s的所有字串进行遍历,用一个变量res来记录当前找到的最长字串。这里每次遍历的j的起点我使用了i+res.length原因是,如果我当前已经找到一个长度为5的回文字串,那么我继续找的时候只需要找长度为5以上的字符串就行了。


觉得内容还不错?打赏个钢镚鼓励鼓励!!👍