1047 刪除字串中的所有相鄰重複項

2022-05-13 08:11:52 字數 944 閱讀 8907

給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。

在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。

在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。

示例:輸入:"abbaca"

輸出:"ca"

解釋:例如,在 "abbaca" 中,我們可以刪除 "bb" 由於兩字母相鄰且相同,這是此時唯一可以執行刪除操作的重複項。之後我們得到字串 "aaca",其中又只有 "aa" 可以執行重複項刪除操作,所以最後的字串為 "ca"。

1 <= s.length <= 20000

s 僅由小寫英文本母組成。

stack

class

solution:

def removeduplicates(self, s: str) ->str:

res=

for i in

s:

ifres:

if res[-1]==i:

res.pop()

else

:

else

:

return

''.join(res)

generate 26 possible duplicates

class

solution:

def removeduplicates(self, s: str) ->str:

alpha =

l = -1

while l !=len(s):

l =len(s)

for letter in

alpha:

s = s.replace(letter, ''

)

return s

1047 刪除字串中的所有相鄰重複項

刪除字串中的所有相鄰重複項 給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如,在 abbaca 中,我們可以...

1047 刪除字串中的所有相鄰重複項

1.題目描述 給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如,在 abbaca 中,我們可以刪除 bb 由...

1047 刪除字串中的所有相鄰重複項

給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如,在 abbaca 中,我們可以刪除 bb 由於兩字母相鄰且...