【Leetcode】NO.2124 检查是否所有 A 都在 B 之前 (C++&Python)[周赛]

题目:2124 检查是否所有 A 都在 B 之前

给你一个 仅 由字符 'a' 和 'b' 组成的字符串 s 。如果字符串中 每个 'a' 都出现在 每个 'b' 之前,返回 true ;否则,返回 false 。

解题思路

  1. 使用enumerate遍历整个字符:
  2. 当找到第一个“b”的时候,看一下在"b"后面是否出现“a”,前面不用看;
  3. 出现“a” 返回False;

代码

class Solution:
    def checkString(self, s: str) -> bool:
        for i,j in enumerate(s):

            if j=='b':
                s2 = s[i:]
                if 'a' in s2:
                    return False
        return True

posted @ 2022-01-07 20:05  jucw  阅读(114)  评论(0编辑  收藏  举报