字符串中的最大奇数

题目描述

给你一个字符串 num ，表示一个大整数。请你在字符串 num 的所有 非空子字符串 中找出 值最大的奇数 ，并以字符串形式返回。如果不存在奇数，则返回一个空字符串 "" 。

子字符串 是字符串中的一个连续的字符序列。

输入格式

 字符串。

输出格式

 字符串。

输入/输出样例

输入1

555

输出1

555

说明/提示

• 1≤s.length≤105
• s 只包含小写字母

  class Solution:  
      def largestOddNumber(self, num: str) -> str:  
          n = len(num)  
          for i in range(n - 1, -1, -1):  
              if int(num[i]) % 2 == 1:  
                  # 找到第一个值为奇数的字符，返回 num[0:i+1]  
                  return num[:i+1]  
          # 未找到值为奇数的字符，返回空字符串  
          return "no"  
  func = Solution()  
  a = input()  
  out = func.largestOddNumber(a)  
  print(out)