[Swift]LeetCode984.不含AAA或BBB的字符串|StringWithoutAAAorBBB

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› 移动开发›Swift 教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：为敢（WeiGanTechnologies）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10311344.html
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎，请直接点击！！！

进入博主App Store主页，下载使用各个作品！！！

注：博主将坚持每月上线一个新app！！！

Given two integers A and B, return any string S such that:

S has length A + B and contains exactly A 'a' letters, and exactly B 'b' letters;
The substring 'aaa' does not occur in S;
The substring 'bbb' does not occur in S.

Example 1:

Input: A = 2
Output:

Example 2:

Input: A = 1
Output:

Note:

0 <= A <= 100
0 <= B <= 100
It is guaranteed such an S exists for the given A and B.

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

提示：

0 <= A <= 100
0 <= B <= 100
对于给定的 A 和 B，保证存在满足要求的 S。

12ms

 1 class Solution {
 2     func strWithout3a3b(_ A: Int, _ B: Int) -> String {
 3         var A = A
 4         var B = B
 5         var ret:[Character] = [Character](repeating:" ",count:A+B)
 6         for i in 0..<ret.count
 7         {
 8             if i >= 2 && ret[i-1] == ret[i-2]
 9             {
10                 if ret[i-1] == "a"
11                 {
12                     ret[i] = "b"
13                     B -= 1
14                 }
15                 else
16                 {
17                     ret[i] = "a"
18                     A -= 1
19                 }
20             }
21             else
22             {
23                 if A > B
24                 {
25                     ret[i] = "a"
26                     A -= 1
27                 }
28                 else
29                 {
30                     ret[i] = "b"
31                     B -= 1
32                 }
33             }            
34         }
35         return String(ret.reversed())
36     }
37 }