題目出處
2259. Remove Digit From Number to Maximize Result
難度
easy
個人範例程式碼
class Solution:
def removeDigit(self, number: str, digit: str) -> str:
if not number or not digit:
return -1
if digit not in number:
return -1
max_num = 0
for i in range(len(number)):
if number[i] == digit:
max_num = max(max_num, int(number[:i]+number[i+1:]))
return str(max_num)
最近在練習程式碼本身就可以自解釋的 Coding style，可以嘗試直接閱讀程式碼理解
算法說明
先來說明一下題目的意思，題目敘述有點小複雜，
簡單來說就是，digit 是我們要刪除的目標，
從原本的 number 中刪除一個 digit 使結果最大。
因為是 easy，應該窮舉直接比較大小即可。
input handling
- 處理 digit 不在 number 的情況， return -1
- 處理 not digit or not number 的情況， return -1
Boundary conditions
控制 for-loop 的範圍