Loading [MathJax]/jax/output/CommonHTML/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >LeetCode 5967. 检查是否所有 A 都在 B 之前

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

作者头像
Michael阿明
发布于 2022-01-07 02:41:41
发布于 2022-01-07 02:41:41
34700
代码可运行
举报
运行总次数: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 1941. 检查是否所有字符出现次数相同
给你一个字符串 s ,如果 s 是一个 好 字符串,请你返回 true ,否则请返回 false 。
Michael阿明
2021/09/06
6760
LeetCode 1871. 跳跃游戏 VII(贪心)
给你一个下标从 0 开始的二进制字符串 s 和两个整数 minJump 和 maxJump 。 一开始,你在下标 0 处,且该位置的值一定为 '0' 。 当同时满足如下条件时,你可以从下标 i 移动到下标 j 处:
Michael阿明
2021/09/06
2030
LeetCode 1784. 检查二进制字符串字段
如果 s 最多包含 一个由连续的 '1' 组成的字段 ,返回 true​​​ 。否则,返回 false 。
Michael阿明
2021/09/06
4090
LeetCode 1554. 只有一个不同字符的字符串(枚举)
当存在两个字符串在相同索引处只有一个字符不同时,返回 True ,否则返回 False 。
Michael阿明
2021/09/06
3990
LeetCode 1961. 检查字符串是否为数组前缀
给你一个字符串 s 和一个字符串数组 words ,请你判断 s 是否为 words 的 前缀字符串 。
Michael阿明
2021/09/06
1.5K0
LeetCode 2042. 检查句子中的数字是否递增
句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔,句子没有前导或尾随空格。 每个 token 要么是一个由数字 0-9 组成的不含前导零的 正整数 ,要么是一个由小写英文字母组成的 单词 。
Michael阿明
2022/01/07
2.1K0
LeetCode 2042. 检查句子中的数字是否递增
LeetCode 2116. 判断一个括号字符串是否有效(栈)
一个括号字符串是只由 '(' 和 ')' 组成的 非空 字符串。 如果一个字符串满足下面 任意 一个条件,那么它就是有效的:
Michael阿明
2022/01/07
3790
LeetCode 2116. 判断一个括号字符串是否有效(栈)
LeetCode 664. 奇怪的打印机(区间DP)
我的CSDN博客地址 https://michael.blog.csdn.net/
Michael阿明
2021/09/06
2750
LeetCode 6078. 重排字符形成目标字符串
给你两个下标从 0 开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排,得到若干新的字符串。
Michael阿明
2022/05/30
2620
LeetCode 1880. 检查某单词是否等于两单词之和
字母的 字母值 取决于字母在字母表中的位置,从 0 开始 计数。即,'a' -> 0、'b' -> 1、'c' -> 2,以此类推。
Michael阿明
2021/09/06
2940
LeetCode 5242. 兼具大小写的最好英文字母
给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好 英文字母。 返回的字母必须为大写形式。如果不存在满足条件的字母,则返回一个空字符串。
Michael阿明
2022/06/20
2340
LeetCode 1807. 替换字符串中的括号内容(哈希map)
比方说,字符串 "(name)is(age)yearsold" 中,有 两个 括号对,分别包含键 “name” 和 “age” 。 你知道许多键对应的值,这些关系由二维字符串数组 knowledge 表示,其中 knowledge[i] = [keyi, valuei] ,表示键 keyi 对应的值为 valuei 。
Michael阿明
2021/09/06
1.2K0
LeetCode 6097. 替换字符后匹配(字典)
给你两个字符串 s 和 sub 。同时给你一个二维字符数组 mappings ,其中 mappings[i] = [oldi, newi] 表示你可以替换 sub 中任意数目的 oldi 字符,替换成 newi 。sub 中每个字符 不能 被替换超过一次。
Michael阿明
2022/06/13
7870
LeetCode 2109. 向字符串添加空格
给你一个下标从 0 开始的字符串 s ,以及一个下标从 0 开始的整数数组 spaces 。
Michael阿明
2022/01/07
1.6K0
LeetCode 1869. 哪种连续子字符串更长
给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串,返回 true ;否则,返回 false 。
Michael阿明
2021/09/06
2220
LeetCode 1897. 重新分配字符使所有字符串都相等
在一步操作中,需先选出两个 不同 下标 i 和 j,其中 words[i] 是一个非空字符串,接着将 words[i] 中的 任一 字符移动到 words[j] 中的 任一 位置上。
Michael阿明
2021/09/06
3770
LeetCode 1958. 检查操作是否合法(模拟)
给你一个下标从 0 开始的 8 x 8 网格 board ,其中 board[r][c] 表示游戏棋盘上的格子 (r, c) 。 棋盘上空格用 '.' 表示,白色格子用 'W' 表示,黑色格子用 'B' 表示。
Michael阿明
2021/09/06
5480
LeetCode 1844. 将所有数字用字符替换
给你一个下标从 0 开始的字符串 s ,它的 偶数 下标处为小写英文字母,奇数 下标处为数字。
Michael阿明
2021/09/06
9480
LeetCode 1933. 判断字符串是否可分解为值均等的子串
举例,"1111" 和 "33" 就是等值字符串。 相比之下,"123"就不是等值字符串。
Michael阿明
2021/09/06
5790
LeetCode 1849. 将字符串拆分为递减的连续值(回溯)
请你判断能否将 s 拆分成两个或者多个 非空子 字符串 ,使子字符串的 数值 按 降序 排列,且每两个 相邻子字符串 的数值之 差 等于 1 。
Michael阿明
2021/09/06
1.2K0
推荐阅读
相关推荐
LeetCode 1941. 检查是否所有字符出现次数相同
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验