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

leetcode984

时间:2019-02-07 12:13:12      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:题目   包含   col   style   直接   要求   ++   class   with   

题目:

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

解题思路:

1.如果A == B,直接返回abababa...即可

2.如果A>B,在A>B时,多加一个a,这样总会使得A == B(即剩余的a和b相同),然后再ababab...即可。

3.如果B>A,同2

 

代码

class Solution {
public:
    string strWithout3a3b(int A, int B) {
        string res = "";
        if(A == B){
            for(int i=0;i<A;i++){
                res += "ab";
            }
            return res;
        }
        if(A < B){
            while(A || B){
                if(B){
                    res += "b";
                    B--;
                }
                if(A<B){
                    res += b;
                    B--;
                }
                if(A){
                    res += a;
                    A--;
                }
            }
            return res;
        }
        if(A > B){
            while(A || B){
                if(A){
                    res += "a";
                    A--;
                }
                if(A>B){
                    res += "a";
                    A--;
                }
                if(B){
                    res += "b";
                    B--;
                }
            }
            return res;
        }
        return "ERROR!";
    }
};

 

相关知识:

贪心算法

 

leetcode984

标签:题目   包含   col   style   直接   要求   ++   class   with   

原文地址:https://www.cnblogs.com/yxlsblog/p/10354596.html

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