3807. 构造字符串——AcWing题库

最新推荐文章于 2023-02-11 23:04:46 发布

XiaXinyuuu

最新推荐文章于 2023-02-11 23:04:46 发布

阅读量234

点赞数 1

分类专栏： AcWing每日一题文章标签：字符串算法 java 数据结构

本文链接：https://blog.csdn.net/weixin_49959220/article/details/119764115

版权

AcWing每日一题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

作者： Xia Xinyu
日期 : 2021-08-17

原题链接

题目：给定两个整数 n 和 k，请你构造一个长度为 n 的字符串 s。

字符串 s 需满足：

s 由前 k 个小写字母构成，且前 k 个小写字母均在 s 中出现至少一次。
前 k 个小写字母中，出现次数最少的字母的出现的次数尽可能多。
输出任意满足条件的字符串 s。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据占一行，包含两个整数 n 和 k。

输出格式
每组数据输出一个结果，表示满足条件的字符串 s。

如果答案不唯一，输出任意合理方案均可。

数据范围
1≤T≤100,
1≤n≤100,
1≤k≤min(n,26)。

输入样例：

3
7 3
4 4
6 2

输出样例：

cbcacab
abcd
baabab

思路：(暑假做到过最简单的算法题之一哈哈哈)，只需不断循环输出前k个字符即可，直到输出字符串长度为n即可。

代码：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int T = in.nextInt();
        while(T-- != 0){
            int n = in.nextInt();
            int k = in.nextInt();
            for(int i = 0;i < n;i++){
                System.out.print((char)(i % k + 'a'));
            }
            System.out.println();
        }
    }
}