[Swift]LeetCode984. 不含 AAA 或 BBB 的字符串 | String Without AAA or BBB
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号:为敢(WeiGanTechnologies)
➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)
➤GitHub地址:https://github.com/strengthen/LeetCode
➤原文地址:https://www.cnblogs.com/strengthen/p/10311344.html
➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
Given two integers A and B, return any string S such that:
Shas lengthA + Band contains exactlyA'a'letters, and exactlyB'b'letters;- The substring
'aaa'does not occur inS; - The substring
'bbb'does not occur inS.
Example 1:
Input: A = 1, B = 2
Output: "abb"
Explanation: "abb", "bab" and "bba" are all correct answers.
Example 2:
Input: A = 4, B = 1
Output: "aabaa"
Note:
0 <= A <= 1000 <= B <= 100- It is guaranteed such an
Sexists for the givenAandB.
给定两个整数 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 <= 1000 <= 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 }

浙公网安备 33010602011771号