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简单题之检查字符串是否为数组前缀
题目给你一个字符串 s 和一个字符串数组 words ,请你判断 s 是否为 words 的前缀字符串 . 字符串 s 要成为 words 的前缀字符串 ,需要满足:s 可以由 words 中的 ...
LeetCode简单题之检查两个字符串数组是否相等
题目给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串. ...
LeetCode简单题之检查句子中的数字是否递增
题目句子是由若干 token 组成的一个列表,token 间用单个空格分隔,句子没有前导或尾随空格.每个 token 要么是一个由数字 0-9 组成的不含前导零的正整数 ,要么是一个由小写英文 ...
LeetCode简单题之检查单词是否为句中其他单词的前缀
题目给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用单个空格分隔的单词组成. 请你检查检索词 searchWord 是否为句子 sentence ...
LeetCode简单题之检查整数及其两倍数是否存在
题目给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 < ...
LeetCode简单题之检查数组是否经排序和轮转得到
题目给你一个数组 nums .nums 的源数组中,所有元素与 nums 相同,但按非递减顺序排列. 如果 nums 能够由源数组轮转若干位置(包括 0 个位置)得到,则返回 true :否则,返回 ...
LeetCode简单题之检查是否所有字符出现次数相同
题目给你一个字符串 s ,如果 s 是一个好字符串,请你返回 true ,否则请返回 false . 如果 s 中出现过的所有字符的出现次数相同 ,那么我们称字符串 s 是好字符串. ...
LeetCode简单题之检查是否区域内所有整数都被覆盖
题目给你一个二维整数数组 ranges 和两个整数 left 和 right .每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的闭区间 . 如 ...
LeetCode简单题之检查某单词是否等于两单词之和
题目字母的字母值取决于字母在字母表中的位置,从 0 开始计数.即,'a' -> 0.'b' -> 1.'c' -> 2,以此类推. 对某个由小写字母组成的字符串 s 而言,其 ...

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

题目

解题思路

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

最新文章

热门文章