題目

給你一個由大小寫英文字母組成的字符串 s 。

一個整理好的字符串中，兩個相鄰字符 s[i] 和 s[i+1]，其中 0<= i <= s.length-2 ，要滿足如下條件:
若 s[i] 是小寫字符，則 s[i+1] 不可以是相同的大寫字符。
若 s[i] 是大寫字符，則 s[i+1] 不可以是相同的小寫字符。
請你將字符串整理好，每次你都可以從字符串中選出滿足上述條件的 兩個相鄰 字符并刪除，直到字符串整理好為止。
請返回整理好的 字符串 。題目保證在給出的約束條件下，測試樣例對應的答案是唯一的。
注意：空字符串也屬于整理好的字符串，盡管其中沒有任何字符。
示例 1：
輸入：s = “leEeetcode”
輸出：“leetcode”
解釋：無論你第一次選的是 i = 1 還是 i = 2，都會使 “leEeetcode” 縮減為 “leetcode” 。
示例 2：
輸入：s = “abBAcC”
輸出：“”
解釋：存在多種不同情況，但所有的情況都會導致相同的結果。例如：
“abBAcC” --> “aAcC” --> “cC” --> “”
“abBAcC” --> “abBA” --> “aA” --> “”
示例 3：
輸入：s = “s”
輸出：“s”
提示：
1 <= s.length <= 100
s 只包含小寫和大寫英文字母
來源：力扣（LeetCode）

解題思路

??模擬刪除字符的操作，考慮不同情況的結果。設立兩個緊挨著的指針遍歷要處理的字符串，將符合條件的字符刪除，然后判斷指針是否需要回溯，多次遍歷直到主串中沒有符合條件的字符對。

class Solution:def makeGood(self, s: str) -> str:if len(s)<2:return si,j=0,1flag=True  #回溯標記while True:try:while ord(s[i])+32==ord(s[j]) or ord(s[j])+32==ord(s[i]):flag=Falses=s[0:i]+s[j+1:]i+=1j+=1if not flag:i,j=0,1flag=Trueexcept:if len(s)<2:return s return '' if ord(s[0])+32==ord(s[1]) or ord(s[1])+32==ord(s[0]) else s

總結

以上是生活随笔為你收集整理的LeetCode简单题之整理字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。