题目

给你一个表示某个正整数的字符串 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” 。
由于 231 > 123 ，返回 “231” 。

示例 3：

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

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-digit-from-number-to-maximize-result
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

暴力比较即可，字符串问题python方便，java就不写了

代码

暴力解法

  1. class Solution:
  2.     def removeDigit(self, number: str, digit: str) -> str:
  3.         ans = ""
  4.         n = len(number)
  5.         for i in range(n):
  6.             if number[i] == digit:
  7.                 tmp = number[0:i] + number[i+1:]
  8.                 if tmp > ans:
  9.                     ans = tmp
  10.         return ans

一种更好的写法，如果遇到了digit且下一位大于digit，那么去掉当前位一定是最大的结果，贪心思想。

  1. class Solution:
  2.     def removeDigit(self, number: str, digit: str) -> str:
  3.         n = len(number)
  4.         k = 0
  5.         for i in range(n):
  6.             if number[i] == digit:
  7.                 k = i
  8.                 if i + 1 < n and number[i + 1] > number[i]:
  9.                     break
  10.         return number[0:k] + number[k + 1:]