Строительство струны

Question

Вам даны три натуральных числа n, a и b. Вы должны сконструировать строку s длиной n, состоящую из строчных латинских букв, чтобы каждая подстрока длины a имела ровно b различных букв.

Пожалуйста, предоставьте подсказки о том, как решить. Пожалуйста, не решайте вопрос. Должен ли я использовать массивы?

Answer 1

Нет. Это простая проблема, не обязательно использовать какую-либо внешнюю память, например, массив или другие.

Вам нужно просто выполнить итерацию l oop и сгенерировать символы, чтобы вы могли построить строку в соответствии с заданными условиями. Поскольку вы генерируете символы, вы можете использовать значения ASCII для каждой итерации с помощью l oop для последовательной печати символов (не случайным образом, в противном случае вы можете запутаться).

---

Опять же, не нужно думать о появлении точных чисел b в каждой подстроке, поскольку вы генерируете только количество символов b каждый раз.

Надеемся на ваше понимание

---

пример : (в C ++)

for(int i = 0;  i < n; ++i)
 cout<<char('a'+i%b);