成都网站建设设计

将想法与焦点和您一起共享

Java字符串举例分析

本篇内容介绍了“Java字符串举例分析”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

中江ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联公司的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:028-86922220(备注:SSL证书合作)期待与您的合作!

Example 1:

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

Example 2:

Input: "cbbd"
Output: "bb"

解题思路1 比较简单易懂,不过对于连续重复的字符串存在耗时操作

解题思路2 是将连续重复字符串看成一个整体了,比如 abbba 下表是01234   相同的不比较了,直接比较相同的左边跟右边

class Solution:
    def getTmpAns(self,s,l,r):
        size = len(s)
        while l>=0 and r 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 maxp:
                maxp = j+k-i+k
                ans = s[i-k:j+k]
            if j+k == size-1:
                break
            i = j
        return ans

“Java字符串举例分析”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!


本文标题:Java字符串举例分析
网页链接:http://chengdu.cdxwcx.cn/article/pijpej.html