Codeforces--544A--Set of Strings

该博客介绍了Codeforces的一道编程题目,要求找到一个美丽的字符串序列,即序列拼接后等于给定字符串且各字符串首字母不同。题目提供输入输出描述,并给出了一种暴力求解的方案。
摘要由CSDN通过智能技术生成

题目描述:
You are given a string q. A sequence of k strings s1, s2, …, sk is called beautiful, if the concatenation of these strings is string q (formally, s1 + s2 + … + sk = q) and the first characters of these strings are distinct.

Find any beautiful sequence of strings or determine that the beautiful sequence doesn’t exist.
输入描述:
The first line contains a positive integer k (1 ≤ k ≤ 26) — the number of strings that should be in a beautiful sequence.

The second line contains string q, consisting of lowercase Latin letters. The length of the string is within range from 1 to 100, inclusive.
输出描述:
If such sequence doesn’t exist, then print in a single line “NO” (without the quotes). Otherwise, print in the first line “YES” (without the quotes) and in the next k lines print the beautiful sequence of strings s1, s2, …, sk.

If there are multiple possible answers, print any of them.
输入:
1
abca
2
aaacas
4
abc
输出:
YES
abca
YES
aaa
cas
NO
题意:
给你一个数字k和一个字符串q。请问能否将字符串q分割成k个字符串,必须这k个字符串的首字母不能相同。
题解
暴力直接搞
代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<i
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值