本篇内容介绍了“Java字符串举例分析”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
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<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字符串举例分析”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4511602/blog/4825761
