字串 簡單 1544 整理字串

2021-10-19 14:45:24 字數 1196 閱讀 6395

【題目】

給你乙個由大小寫英文本母組成的字串 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 只包含小寫和大寫英文本母

【**】

class

solution

; string helperdaxie=

;for

(auto x:s)

if(s_stack.

empty()

)else

else

}while

(!s_stack.

empty()

)reverse

(rs.

begin()

,rs.

end())

;return rs;}}

;

【值得學習】

class

solution

else

}return ret;}}

;

leetcode 1544 整理字串

給你乙個由大小寫英文本母組成的字串 s 乙個整理好的字串中,兩個相鄰字元 s i 和 s i 1 其中 0 i s.length 2 要滿足如下條件 若 s i 是小寫字元,則 s i 1 不可以是相同的大寫字元。若 s i 是大寫字元,則 s i 1 不可以是相同的小寫字元。請你將字串整理好,每次...

力扣簡單專欄 1544 整理字串

給你乙個由大小寫英文本母組成的字串 s 乙個整理好的字串中,兩個相鄰字元 s i 和 s i 1 其中 0 i s.length 2 要滿足如下條件 若 s i 是小寫字元,則 s i 1 不可以是相同的大寫字元。若 s i 是大寫字元,則 s i 1 不可以是相同的小寫字元。請你將字串整理好,每次...

ORACLE in 字串,字串,字串

因為傳進來的引數是 字串,字串,字串,要實現in 字串,字串,字串 select from htl price p where p.hotel id 30073328 and p.able sale date between to date 2009 03 27 yyyy mm dd and to ...