台州市建设规划局网站6/新闻今天的最新新闻
难度:简单
给你一个 仅 由字符
'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'
题解:
class Solution:def checkString(self, s: str) -> bool:if s.count('a') == len(s) or s.count('b') == len(s):return Trueelse:a_index = []b_index = []for i in range(len(s)):if s[i] == 'a':a_index.append(i)else:b_index.append(i)if a_index[-1] < b_index[0]:return Trueelse:return False