zoukankan      html  css  js  c++  java
  • [leetcode]984. 不含 AAA 或 BBB 的字符串

    给定两个整数 A 和 B,返回任意字符串 S,要求满足:

    • S 的长度为 A + B,且正好包含 A 个 'a' 字母与 B 个 'b' 字母;
    • 子串 'aaa' 没有出现在 S 中;
    • 子串 'bbb' 没有出现在 S 中。

    示例 1:

    输入:A = 1, B = 2
    输出:"abb"
    解释:"abb", "bab" 和 "bba" 都是正确答案。
    

    示例 2:

    输入:A = 4, B = 1
    输出:"aabaa"

    提示:

    1. 0 <= A <= 100
    2. 0 <= B <= 100
    3. 对于给定的 A 和 B,保证存在满足要求的 S

    思路:当A>B的时候,尽量先输出'a',反之先输出'b';当某一字母连续输出两个时,输出另一个字母。

    代码:

    class Solution {
        public String strWithout3a3b(int A, int B) {
            String ans = "";
            int a = 0;
            int b = 0;
            while(A>0||B>0)
            {
                while(A>0&&((A>=B&&a<2)||b==2))
                {
                    ans = ans + 'a';
                    A--;
                    a++;
                    b=0;
                }
                while(B>0&&((B>=A&&b<2)||a==2))
                {
                    ans = ans + 'b';
                    B--;
                    b++;
                    a=0;
                }       
            }
            return ans;
        }
    }

  • 相关阅读:
    JavaScript基础学习篇
    js,html,css注释大集合
    JS中的专业术语
    BFC给我的帮助以及对hasLayout的认识
    框架
    PHP echo和print语句
    PHP变量
    PHP语法
    PHP入门
    SQLite学习网址
  • 原文地址:https://www.cnblogs.com/liusandao/p/10738119.html
Copyright © 2011-2022 走看看