`
plan454
  • 浏览: 6983 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
最近访客 更多访客>>
社区版块
存档分类
最新评论

Longest Palindromic Substring

 
阅读更多
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
寻找最长的回文字符串。用的是一个比较简单的方式。即每一个字符开始比较它之前和之后的字符来判断是否为相同,若相同,则继续向前,向后比较,直至到不相同。判断回文字符串的长度是否更长。
public class Solution {
    public String longestPalindrome(String s) {
String str = "";
        int midIndex = 0 ;
        int num = 0 ;
        boolean isOnly = false;
        for(int i = 0;i<s.length()-1;i++){
        if(s.length()-1 - i < num){
        break;
        }else{       
        if(s.charAt(1+i) == s.charAt(i)){
        int j = 1;
       
         while(i-j>=0&&i+j+1<s.length()&&s.charAt(i-j) == s.charAt(i+j+1)){
        j++;
        }
        if(num < j){
        num = j;
        midIndex = i;
        isOnly = false;
        }
        }
        if(i!= 0&&s.charAt(1+i) == s.charAt(i-1)){
        int j = 1 ;
        while(i-j>=0&&i+j<s.length()&&s.charAt(i+j) == s.charAt(i-j)){
       
        j++;
       
        }
        j--;
        if(num <= j){
       
        num = j;
        midIndex = i;
        isOnly = true;
        }
       
       
        }
             
        }
       
       
        }
        if(num ==0){
       
        str = s.charAt(0)+"";
        }else if(isOnly){
        str = s.substring(midIndex - num, midIndex + num+1);
        }else{
        str = s.substring(midIndex- num+1,midIndex +num +1) ;
        }
       
        return str;
    }
}
分享到:
评论

相关推荐

    LeetCode5 Longest Palindromic Substring

    Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Java AC 版本

    longest-palindromic-substring

    Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. ...

    leetcode分类-leetcode:leetcode问题的代码

    leetcode 分类leetcode ...Palindromic Substring 链表 #2:Add Two Numbers 分而治之 #53:Maximum Subarray 队列/集 #3:Longest Substring Without Repeating Characters 优先队列 #23:Merge k Sorted Lists

    leetcode双人赛-LeetCode:力扣笔记

    Palindromic Substring 中等 回文 ZigZag Conversion 中等 矩阵 重要 Reverse Integer 简单 字串 String to Integer (atoi) 中等 字串 麻烦 Palindrome Number 简单 字串 Container With Most Water 中等 动态规划 ...

    lrucacheleetcode-leetcode:leetcode

    Palindromic Substring 7. Reverse Integer 9. Palindrome Number 11. Container With Most Water 12. Integer to Roman 13. Roman to Integer 14. Longest Common Prefix 15. 3Sum 20. Valid Parentheses 21. Merge...

    leetcodepython001-algorithm:leetcode问题(cpp、java、python),书籍破解_the_coding

    Palindromic Substring 006. ZigZag Conversion 007. Reverse Integer 008. String to Integer 009. Palindrome Number 010. Regular Expression Matching 011. Container With Most Water 012. Integer to Roman ...

    leetcode题库-LeetCode-Go:用GO回答LeetCode

    leetcode题库 ...Palindromic Substring 30.1% Medium 0006 ZigZag Conversion 37.5% Medium 0007 Reverse Integer 25.8% Easy 0008 String to Integer (atoi) 15.5% Medium 0009 Palindrome Number 49.4% Easy

    leetcode2sumc-leetcode:JavaScript版本leetcode中文版代码

    Palindromic Substring 中等 6 ZigZag Conversion 中等 7 Reverse Integer 简单 8 String to Integer (atoi) 中等 9 Palindrome Number 简单 11 Container With Most Water 中等 12 Integer to Roman 中等 13 Roman ...

    leetcode338-LeetCode:LeetCode刷题总结

    Palindromic Substring (Manacher算法待完成) 6.ZigZag Conversion 7.Reverse Integer 8.String to Integer (atoi) 9.Palindrome Number 10.Regular Expression Matching 11.Container With Most Water 12.Integer ...

    javalruleetcode-leetcode-java:力码笔记

    Palindromic Substring 20.Valid Parentheses 26.Remove Duplicates from Sorted Array 53.Maximum Subarray 70.Climbing Stairs 121.Best Time to Buy and Sell Stock 122.Best Time to Buy and Sell Stock II 123....

    javalruleetcode-Leetcode:力码解决方案

    java lru leetcode Leetcode-Java Use Java to solve Leetcode&JianZhiOffer ...Palindromic Substring (最长回文子串) Medium Dynamic Programming 7 Reverse Integer (整数反转) Easy Math 8 String to Integer (ato

    leetcode2sum-Problems:编程问题的回购

    Palindromic Substring [Medium] LC5: Median Of Two Sorted Arrays [Hard] LC6: Zigzag Conversion [Medium] LC7: Reverse Integer [Easy] LC8: String To Integer Atoi [Medium] LC9: Palindrome Number [Easy] LC...

    分割数组求最大差值leetcode-Leetcode-Road:LeetCode刷题记录

    Palindromic Substring 27.6% 中等 6 ZigZag Conversion 45.6% 中等 7 Reverse Integer 33.2% 简单 8 String to Integer (atoi) 18.5% 中等 9 Palindrome Number 56.7% 简单 10 Regular Expression Matching 25.3% ...

    leetcode530-algorithm:算法

    Palindromic Substring 006 ZigZag Conversion 007 Reverse Integer 008 String to Integer (atoi) 009 Palindrome Number 010 Regular Expression Matching 011 Container With Most Water 012 Integer to Roman ...

    leetcode中文版-LeetCode:LeetcodeC++/Java

    Palindromic Substring 最长回文子串 string,dp 8 String to Integer(atoi) 字符串转整数 string 13 Roman to Integer 罗马数字转整数 number,string 14 Longest Common Prefix 最长公共前缀 string 16 3Sum Closest...

    Leetcode回文串拼接-leetcode_note:用于记录leetcode题目的解析

    Palindromic Substring 6.ZigZag Conversion 7.Reverse Integer 8.String To Integer 9.Palindrome Number 10.String To Integer 11.Container With Most Water 12.Integer To Roman 13.Roman To Integer 289 347 ...

    leetcode跳跃-leetcode:leetcode一天一次

    Palindromic Substring - 字数组余数:523. Continuous Subarray Sum - 无重复字符的最长子串:3. Longest Substring Without Repeating Characters - 最小跳跃步数问题 - 动态规划 + 循环策略优化:45. Jump Game ...

    leetcode信封-LeetCode:LeetCode解题

    leetcode信封 ...Palindromic Substring │ RansomNote.java //383. Ransom Note │ RussianDollEnvelope.java //354. Russian Doll Envelopes │ SlidingWindowMaximum.java //239. Sliding Window Maximum

    leetcode分类-LeetCode:力码

    Palindromic Substring Interleaving String Triangle Distinct Subsequences Decode Ways Palindrome Partitioning II Maximal Rectangle ###Recursion N-Queens N-Queens II Balanced Binary Tree Binar

    颜色分类leetcode-leetcode-[removed]我对Leetcode问题的解决方案

    Palindromic Substring 最长回文子串 7 Reverse Integer 整数反转 9 Palindrome Number 回文数 11 Container With Most Water 盛最多水的容器 13 Roman to Integer 罗马数字转整数 14 Longest Common Prefix 最长...

Global site tag (gtag.js) - Google Analytics