Java字符串舉例分析

本篇內(nèi)容介紹了“Java字符串舉例分析”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

Example 1:

Input: "babad"
Output: "bab"
Note: "aba" is also a valid answer.

Example 2:

Input: "cbbd"
Output: "bb"

解題思路1 比較簡單易懂，不過對于連續(xù)重復的字符串存在耗時操作

解題思路2 是將連續(xù)重復字符串看成一個整體了，比如 abbba 下表是01234   相同的不比較了，直接比較相同的左邊跟右邊

class Solution:
    def getTmpAns(self,s,l,r):
        size = len(s)
        while l>=0 and r<size and s[l] == s[r]:
            l = l-1
            r = r+1
        return s[l+1:r]
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        ans = ""
        for i in range(len(s)):
            tmpAns = self.getTmpAns(s,i,i)
            if len(tmpAns) > len(ans):
                ans = tmpAns
            tmpAns = self.getTmpAns(s,i,i+1)
            if len(tmpAns) > len(ans):
                ans = tmpAns
        return ans
    
        def _longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        size = len(s)
        if size == 1 or size == 0:
            return s
        if size == 2:
            if s[0] == s[1]:
                return s
            else:
                return s[0]
        i = 0
        maxp = 1
        ans = s[0]
        while i < size:
            j = i+1
            while j < size: # let same num as a item  like bbb，i是左邊起始位置 j是右邊起始位置
                if s[i] == s[j]:
                    j += 1
                else:
                    break
            k = 0
            while i-k-1>=0 and j+k<size:
                if s[i-k-1] != s[j+k]:
                    break
                k += 1
            if j+k-i+k > maxp:
                maxp = j+k-i+k
                ans = s[i-k:j+k]
            if j+k == size-1:
                break
            i = j
        return ans

“Java字符串舉例分析”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！