日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 人文社科 > 生活经验 >内容正文

生活经验

LeetCode简单题之检查是否所有 A 都在 B 之前

發布時間:2023/11/28 生活经验 32 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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 之前的全部內容,希望文章能夠幫你解決所遇到的問題。

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