leetcode:2259. 移除指定数字得到的最大结果

最新推荐文章于 2024-09-27 15:30:00 发布

心软且酷丶

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量1k

点赞数

分类专栏：算法 python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_41905051/article/details/126490868

版权

字符串处理数字操作编程问题最大值算法

关键词由CSDN通过智能技术生成

python 同时被 2 个专栏收录

212 篇文章 3 订阅

订阅专栏

算法

187 篇文章 0 订阅

订阅专栏

难度：简单

        给你一个表示某个正整数的字符串 number 和一个字符 digit 。

从 number 中恰好移除一个等于 digit 的字符后，找出并返回按十进制表示最大的结果字符串。生成的测试用例满足 digit 在 number 中出现至少一次。

示例 1：

输入：number = "123", digit = "3"
输出："12"
解释："123" 中只有一个 '3' ，在移除 '3' 之后，结果为 "12" 。

示例 2：

输入：number = "1231", digit = "1"
输出："231"
解释：可以移除第一个 '1' 得到 "231" 或者移除第二个 '1' 得到 "123" 。

示例 3：

输入：number = "551", digit = "5"
输出："51"
解释：可以从 "551" 中移除第一个或者第二个 '5' 。
两种方案的结果都是 "51" 。

提示：

        2 <= number.length <= 100
        number 由数字 '1' 到 '9' 组成
        digit 是 '1' 到 '9' 中的一个数字
        digit 在 number 中出现至少一次

题解：
class Solution:
    def removeDigit(self, number: str, digit: str) -> str:
        number_len = len(number)
        _l = []
        for i in range(number_len):
            if digit == number[i]:
                s2 = number[:i] + number[i+1:]
                _l.append(s2)
        _l.sort()
        return _l[-1]
        