Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >LeetCode 5967. 检查是否所有 A 都在 B 之前

LeetCode 5967. 检查是否所有 A 都在 B 之前

作者头像
Michael阿明
发布于 2022-01-07 02:41:41
发布于 2022-01-07 02:41:41
33300
代码可运行
举报
运行总次数:0
代码可运行

文章目录

1. 题目

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

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
示例 1:
输入:s = "aaabbb"
输出:true
解释:
'a' 位于下标 012 ;而 'b' 位于下标 345 。
因此,每个 '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) 链接:https://leetcode-cn.com/problems/check-if-all-as-appears-before-all-bs 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • b 出现以后,再次遇见 a 则返回 false
代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution {
public:
    bool checkString(string s) {
        bool b = false;
        for(auto c : s)
        {
            if(c == 'a'){
                if(b) 
                    return false;
            }
            else b = true;
        }
        return true;
    }
};

0 ms 6.1 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022/01/02 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
LeetCode 1933. 判断字符串是否可分解为值均等的子串
举例,"1111" 和 "33" 就是等值字符串。 相比之下,"123"就不是等值字符串。
Michael阿明
2021/09/06
5430
LeetCode 1871. 跳跃游戏 VII(贪心)
给你一个下标从 0 开始的二进制字符串 s 和两个整数 minJump 和 maxJump 。 一开始,你在下标 0 处,且该位置的值一定为 '0' 。 当同时满足如下条件时,你可以从下标 i 移动到下标 j 处:
Michael阿明
2021/09/06
1880
LeetCode 1784. 检查二进制字符串字段
如果 s 最多包含 一个由连续的 '1' 组成的字段 ,返回 true​​​ 。否则,返回 false 。
Michael阿明
2021/09/06
3910
LeetCode 6097. 替换字符后匹配(字典)
给你两个字符串 s 和 sub 。同时给你一个二维字符数组 mappings ,其中 mappings[i] = [oldi, newi] 表示你可以替换 sub 中任意数目的 oldi 字符,替换成 newi 。sub 中每个字符 不能 被替换超过一次。
Michael阿明
2022/06/13
7390
LeetCode 6078. 重排字符形成目标字符串
给你两个下标从 0 开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排,得到若干新的字符串。
Michael阿明
2022/05/30
2500
LeetCode 2116. 判断一个括号字符串是否有效(栈)
一个括号字符串是只由 '(' 和 ')' 组成的 非空 字符串。 如果一个字符串满足下面 任意 一个条件,那么它就是有效的:
Michael阿明
2022/01/07
3600
LeetCode 2116. 判断一个括号字符串是否有效(栈)
LeetCode 6095. 强密码检验器 II
给你一个字符串 password ,如果它是一个 强 密码,返回 true,否则返回 false 。
Michael阿明
2022/06/13
2940
LeetCode 2085. 统计出现过一次的公共字符串(哈希)
给你两个字符串数组 words1 和 words2 ,请你返回在两个字符串数组中 都恰好出现一次 的字符串的数目。
Michael阿明
2022/01/07
2610
LeetCode 2222. 选择建筑的方案数
作为市政厅的官员,你需要随机 选择 3 栋建筑。 然而,为了确保多样性,选出来的 3 栋建筑 相邻 的两栋不能是同一类型。
Michael阿明
2022/11/27
2350
LeetCode 1790. 仅执行一次字符串交换能否使两个字符串相等
给你长度相等的两个字符串 s1 和 s2 。 一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。
Michael阿明
2021/09/06
8120
LeetCode 6083. 判断一个数的数字计数是否等于数位的值
如果对于 每个 0 <= i < n 的下标 i ,都满足数位 i 在 num 中出现了 num[i]次,那么请你返回 true ,否则返回 false 。
Michael阿明
2022/05/30
5240
LeetCode 1869. 哪种连续子字符串更长
给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串,返回 true ;否则,返回 false 。
Michael阿明
2021/09/06
2070
LeetCode 2086. 从房屋收集雨水需要的最少水桶数(贪心)
给你一个下标从 0 开始的字符串 street 。street 中每个字符要么是表示房屋的 ‘H’ ,要么是表示空位的 ‘.’ 。
Michael阿明
2022/01/07
2190
LeetCode 1957. 删除字符使字符串变好
我的CSDN博客地址 https://michael.blog.csdn.net/
Michael阿明
2021/09/06
6450
LeetCode 1897. 重新分配字符使所有字符串都相等
在一步操作中,需先选出两个 不同 下标 i 和 j,其中 words[i] 是一个非空字符串,接着将 words[i] 中的 任一 字符移动到 words[j] 中的 任一 位置上。
Michael阿明
2021/09/06
3410
LeetCode 1554. 只有一个不同字符的字符串(枚举)
当存在两个字符串在相同索引处只有一个字符不同时,返回 True ,否则返回 False 。
Michael阿明
2021/09/06
3640
LeetCode 1910. 删除一个字符串中所有出现的给定子字符串
给你两个字符串 s 和 part ,请你对 s 反复执行以下操作直到 所有 子字符串 part 都被删除:
Michael阿明
2021/09/06
6900
LeetCode 1844. 将所有数字用字符替换
给你一个下标从 0 开始的字符串 s ,它的 偶数 下标处为小写英文字母,奇数 下标处为数字。
Michael阿明
2021/09/06
8760
LeetCode 664. 奇怪的打印机(区间DP)
我的CSDN博客地址 https://michael.blog.csdn.net/
Michael阿明
2021/09/06
2530
LeetCode 5242. 兼具大小写的最好英文字母
给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好 英文字母。 返回的字母必须为大写形式。如果不存在满足条件的字母,则返回一个空字符串。
Michael阿明
2022/06/20
2070
推荐阅读
相关推荐
LeetCode 1933. 判断字符串是否可分解为值均等的子串
更多 >
领券
💥开发者 MCP广场重磅上线!
精选全网热门MCP server,让你的AI更好用 🚀
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验