LeetCode简单题之检查是否所有 A 都在 B 之前
生活随笔
收集整理的這篇文章主要介紹了
LeetCode简单题之检查是否所有 A 都在 B 之前
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
給你一個 僅 由字符 ‘a’ 和 ‘b’ 組成的字符串 s 。如果字符串中 每個 ‘a’ 都出現在 每個 ‘b’ 之前,返回 true ;否則,返回 false 。
示例 1:
輸入:s = “aaabbb”
輸出:true
解釋:
‘a’ 位于下標 0、1 和 2 ;而 ‘b’ 位于下標 3、4 和 5 。
因此,每個 ‘a’ 都出現在每個 ‘b’ 之前,所以返回 true 。
示例 2:
輸入:s = “abab”
輸出:false
解釋:
存在一個 ‘a’ 位于下標 2 ,而一個 ‘b’ 位于下標 1 。
因此,不能滿足每個 ‘a’ 都出現在每個 ‘b’ 之前,所以返回 false 。
示例 3:
輸入:s = “bbb”
輸出:true
解釋:
不存在 ‘a’ ,因此可以視作每個 ‘a’ 都出現在每個 ‘b’ 之前,所以返回 true 。
提示:
1 <= s.length <= 100
s[i] 為 ‘a’ 或 ‘b’
來源:力扣(LeetCode)
解題思路
??如果在遍歷字符串中當第一個‘b’出現的時候,后續的字符不能是‘a’,另外,字符串中只有’a‘或者’b’也視為符合題目條件。
class Solution:def checkString(self, s: str) -> bool:try:return 'a' not in s[s.index('b')+1:]except:return True #如果沒有字符串中沒有'b'則返回True
??當然題目中就只給了兩個字母,也可以判重來解決。
class Solution:def checkString(self, s: str) -> bool:try:return len(set(s[s.index('b'):]))==1except:return True
總結
以上是生活随笔為你收集整理的LeetCode简单题之检查是否所有 A 都在 B 之前的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode简单题之好对数的数目
- 下一篇: LeetCode简单题之检查句子中的数字