字符串中的最大奇数

「已注销」

于 2022-05-24 19:00:09 发布

阅读量175

点赞数 3

分类专栏： python实战文章标签： python

本文链接：https://blog.youkuaiyun.com/minghaibuai/article/details/124952496

版权

python实战专栏收录该内容

38 篇文章

订阅专栏

该问题涉及字符串处理和数值判断。给定一个字符串，任务是找到其所有非空子串中最大的奇数。如果找不到奇数，返回空字符串。提供的解决方案是从后往前遍历字符串，一旦找到奇数字符即返回对应的子串，否则返回空字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给你一个字符串 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)