力扣：2124. 检查是否所有 A 都在 B 之前

what is an object

于 2022-06-05 23:19:26 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode java 散列表

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125138440

算法专栏收录该内容

278 篇文章

订阅专栏

该博客探讨了一种字符串处理的方法，通过以特定字符B分割字符串并检查子串，来判断字符串是否包含特定子串A。提供了两种解决方案，一种是直接检查是否存在'ba'子串，另一种是使用字符串分割后再逐个检查。此问题适用于字符串分析和条件判断场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：字符串按B进行分割，去掉第一个分割的字符串，开始循环，如果字符串中包含了A，返回false，否则返回true；



/**
 * @author xnl
 * @Description:
 * @date: 2022/6/5   22:52
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        String str = "aaabbb";
        System.out.println(solution.checkString(str));
    }

    public boolean checkString(String s) {
        if (s == null){
            return false;
        }
        if (!s.contains("a")){
            return true;
        }
        String[] split = s.split("b");
        for (int i = 1; i < split.length; i++){
            if (split[i].contains("a")){
                return false;
            }
        }
        return true;
    }
}

看了一下官方的第二个解答，真的是自己相想多了，不会仔细分析题，其实题目给出了只存在AB的两个字符组成的字符串，所以只需要判断是否存在ba这种字符串就行了。

public boolean checkString2(String s) {
        return !s.contains("ba");
    }