2264. 字符串中最大的 3 位相同数字 - 力扣(LeetCode)


可以用一个简单的方法来解决这个问题:
解题思路:
-
遍历字符串
num,检查每个长度为 3 的子字符串。 -
判断该子字符串是否是由同一个字符组成的(例如
"111"、"000"等)。 -
如果是,就记录下来,并更新当前最大的优质整数。
-
最后返回最大的那个优质整数。
Python 代码如下:
def largest_good_integer(num: str) -> str:
max_good = ""
for i in range(len(num) - 2):
substr = num[i:i+3]
if substr[0] == substr[1] == substr[2]: # 检查三个字符是否相等
if substr > max_good: # 字符串比较是按照字典序进行的,适合我们这种情况
max_good = substr
return max_good
示例:
print(largest_good_integer("6777133339")) # 输出 "777"
print(largest_good_integer("2300019")) # 输出 "000"
print(largest_good_integer("42352338")) # 输出 ""
989

被折叠的 条评论
为什么被折叠?



