码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode]984. 不含 AAA 或 BBB 的字符串

时间:2019-04-19 19:54:28      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:要求   inf   leetcode   pre   输出   bbb   while   mic   另一个   

给定两个整数 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;
    }
}

 

技术图片

 

[leetcode]984. 不含 AAA 或 BBB 的字符串

标签:要求   inf   leetcode   pre   输出   bbb   while   mic   另一个   

原文地址:https://www.cnblogs.com/liusandao/p/10738119.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!