检查是否所有 A 都在 B 之前 来源：力扣

检查是否所有 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 。

分析及代码

分析题目，我们可以知道，如果所有的字母 a 都在 b 的前面，那么输出为 true， 否则输出为 false
那么，我们

1. 初始化一个 index1=0,index2=s.size()
2. 其中，index1 用来记录a出现的最末索引位置，index2 用来记录b出现的第一个索引位置
3. 如果 index2 > index1, 返回 false
4. 遍历完全部，没有返回则返回 true

class Solution {
public:
    bool checkString(string s) {
        bool flag=true;
        int aindex=0,bindex=s.size();
        for(int i=0;i<s.size();i++){
            if(s[i]=='a') aindex=i;
            else if(s[i]=='b'&&flag){bindex=i;flag=false;}
            if(aindex > bindex) return false;
        }
        return true;
    }
};