leetcode:2124. 检查是否所有 A 都在 B 之前(python3解法)
难度:简单
给你一个 仅 由字符
'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 True else: 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 True else: return False