#12059. 连续段构造
连续段构造
✅ Day 4:连续段构造
题目描述
构造一个长度为 的字符串,使得恰好有 个长度为 的连续字符段 ,即每段是由同一个字符重复构成(例如 "aaaa"
)。
其他部分字符可任意构造。
输入格式
一行包含三个整数 ,满足:
输出格式
输出一个长度为 的字符串,仅包含小写英文字母,满足条件。
输入样例
10 2 3
输出样例
aaabbbxyzq
构造提示
*首先构造 段重复字符的连续段,每段长度为 ,如:aaa
, bbb
, ccc
...;
- 然后填充剩下的 个位置,字符可自由选取;
- 为避免冲突,可使用未在段中使用的字符。
进阶提示(可选)
*可使用循环字母表 a b c ... z
生成各段;
- 若段数 可从
a
到z
再重复使用; - 也可设置“非段区域”不得出现连续相同字符作为额外约束(进阶训练)。