用给定的频率和一个字母的最小连续出现次数构建字符串

构建一个包含a 次字母**"A "和b次字母"B"**（a>b）的字符串，使一个字母的最大连续出现次数尽可能少。

例子。

输入：a=4，b=3
输出。 ABABABA
解释。 其他可能的方法是 "AAAABBB "或 "AABBAAB "等。
但 "ABABABA "是连续出现次数最少的最佳方案。

输入：a = 5, b = 1
输出。 AABAAA

办法：该问题的方法是基于以下观察。

由于a>b，可以很容易地观察到'B'将整个字符串分成(b+1)部分。
根据鸽子洞原理，至少有一个区域必须有至少 p=⌈a/(b+1)⌉A的。首先，在每个(b+1)区域放置p数量的'A'。现在剩下的 "A "可以平均分配到各个区域。

按照下面的步骤来解决这个问题。

该区域被分为**(b+1)** 部分。所以从**0到(b+1)**运行一个循环，并为每一部分开始插入。
- 首先，计算每个左边区域插入**'A'的当前值是多少（使用鸽子洞原则**p=ceil(a/(b+1))）。
- 在字符串中插入p 倍的**'A'，并减去a**的值。
- 现在一个区域已经完成，所以插入一个**'B'** ，并减去b的值。
- 继续这样做，直到 a和b的约束允许你这样做。
返回最后的字符串作为答案。

下面是上述方法的实现。

C++

// C++ code to implement the approach

#include <bits/stdc++.h>

using namespace std;

// Function to construct the string

string generateans(int a,int b)

{

int temp = b + 1;

string s;

// Run a loop until b is greater than 0

while (temp--) {

int each = a / (b + 1);

while (each--) {

s.push_back('A');

a--;

}

if (b > 0) {

s.push_back('B');

b--;

}

return s;

}

// Driver code

int main()

{

int a = 4, b = 3;

// Function call

cout << generateans(a, b);

return 0;

}

输出

AABAAA

时间复杂度。 O(a+b)
辅助空间O(1)