本篇内容介绍了“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