=0 && right<.">
当前位置:   article > 正文

letcode查找字符串中的最长回文串(JAVA)

letcode查找字符串中的最长回文串(JAVA)
  1. public static String longestPlalindrome(String originalStr){
  2. String resultStr= "";
  3. for(int i=0;i<originalStr.length();i++){
  4. int left=i-1;
  5. int right=i+1;
  6. while (left>=0 && right<=originalStr.length()-1 && originalStr.charAt(left) == originalStr.charAt(right)){
  7. left--;
  8. right++;
  9. }
  10. String str=right-left>2?originalStr.substring(left+1,right):"";
  11. resultStr=str.length()>resultStr.length()?str: resultStr;
  12. }
  13. for(int i=0;i<originalStr.length();i++){
  14. int left=i;
  15. int right=i+1;
  16. while (left>=0 && right<=originalStr.length()-1 && originalStr.charAt(left) == originalStr.charAt(right)){
  17. left--;
  18. right++;
  19. }
  20. String str=right-left>2?originalStr.substring(left+1,right):"";
  21. resultStr=str.length()>resultStr.length()?str: resultStr;
  22. }
  23. return resultStr;
  24. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/寸_铁/article/detail/804623
推荐阅读
相关标签
  

闽ICP备14008679号