给你一个字符串 num
,表示一个大整数。请你在字符串 num
的所有 非空子字符串 中找出 值最大的奇数 ,并以字符串形式返回。如果不存在奇数,则返回一个空字符串 ""
。
子字符串 是字符串中的一个连续的字符序列。
1903. 字符串中的最大奇数 – 力扣(Leetcode)

思路:
从右边找到第一个奇数,然后字符串切片即可。
python3实现:
class Solution:
def largestOddNumber(self, num: str) -> str:
# 从右边开始找第一个奇数就行了
for i in range(len(num)-1,-1,-1):
int_target = int(num[i])
if int_target % 2 != 0:
return num[0:i+1]
return ""
