前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode-Easy 984. String Without AAA or BBB

Leetcode-Easy 984. String Without AAA or BBB

作者头像
致Great
发布2019-03-06 09:55:19
3550
发布2019-03-06 09:55:19
举报
文章被收录于专栏:程序生活

题目描述

给定两个整数A和B,A代表‘a’的个数,B代表‘b’的个数,字符串的长度为A+B,输出一个字符串,字符串中不能出现‘aaa’或者‘bbb’

例1:

代码语言:javascript
复制
Input: A = 1, B = 2
Output: "abb"
Explanation: "abb", "bab" and "bba" are all correct answers.

例2:

代码语言:javascript
复制
Example 2:

Input: A = 4, B = 1
Output: "aabaa"

思路

字符串a和b组合情况其实与A,B大小有关。如果A>=B,字符串末尾添加‘a’然后A-1。如果A<B或者字符串末尾最后两个字符连续出现相同的两个‘a’,字符串末尾添加‘b’,然后B-1

代码实现

代码语言:javascript
复制
class Solution(object):
    def strWithout3a3b(self, A, B):
        ans = []

        while A or B:
            if len(ans) >= 2 and ans[-1] == ans[-2]:
                writeA = ans[-1] == 'b'
            else:
                writeA = A >= B

            if writeA:
                A -= 1
                ans.append('a')
            else:
                B -= 1
                ans.append('b')

        return "".join(ans)
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019.02.17 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 思路
  • 代码实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档