Re: [閒聊] 每日LeetCode

作者: pandix (麵包屌)   2023-04-11 14:05:50
2390. Removing Stars From a String
給你一個包含 '*' 的字串,執行以下操作後回傳結果
1.挑一個 '*',移除他和他左邊第一個非 '*' 的字元
2.重複 1. 直到字串中沒有 '*'
input string 會保證每個 '*' 都找的到消除對象
另外不管移除順序為何結果都會一樣
Example 1:
Input: s = "leet**cod*e"
Output: "lecoe"
Explanation: Performing the removals from left to right:
Example 2:
Input: s = "erase*****"
Output: ""
思路:
1.看到移除左邊第一個應該很容易能想到用 stack
從左到右把字串放進 stack 裡 遇到 '*' 就直接 pop 掉 stack 頂部就好
'*' 不會進 stack 所以不用額外判斷
Python code:
class Solution:
def removeStars(self, s: str) -> str:
stk = []
for c in s:
if c == '*':
stk.pop()
else:
stk.append(c)
return ''.join(stk)
作者: h0103661 (路人喵)   2023-04-11 16:39:00
今天這題底下十幾個人問為什麼會TLE,好奇怪

Links booklink

Contact Us: admin [ a t ] ucptt.com