2124.检查是否所有 A 都在 B 之前:看字符串中有没有`ba`
【LetMeFly】2124.检查是否所有 A 都在 B 之前:看字符串中有没有ba
力扣题目链接:https://leetcode.cn/problems/check-if-all-as-appears-before-all-bs/
给你一个 仅 由字符 '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 <= 100s[i]为'a'或'b'
解题方法:遍历
如果存在a在b之后的情况,就说明字符串中存在ba。只需要遍历一遍字符串看下有没有ba就好了。
- 时间复杂度$O(len(s))$
- 空间复杂度$O(1)$
AC代码
C++
1 | |
Python
1 | |
Java
1 | |
Go
1 | |
Rust
1 | |
End
同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~
千篇源码题解已开源
2124.检查是否所有 A 都在 B 之前:看字符串中有没有`ba`
https://blog.letmefly.xyz/2026/11/22/LeetCode 2124.检查是否所有A都在B之前/