【牛客 - 289 I】这是一个沙雕题I (字符串问题,水题)

题干:

因为毒瘤出题人出的题都太难了,于是gugugu打算出一个签到题,(就是这题啦),这题很简单,给定一个字符串,请问你重新排序后能不能组成K个相同的字符串

输入描述:

多组数据输入,第一行输入k表示需要k个相同的字符串个数,第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤ 100)输入的字符串仅由小写字母组成

输出描述:

对于每组数据输出一行:

如果能组成k个相同的字符串,就输出重新组合后的字符串,(输出重复子串字典序最小的那一组),否则输出-1

 

暖心学长Hang怕你们不懂字典序,所以

字典序:

字典序比较大小的方式就是,从第一位逐位比较,如果这一位不相等,那么肯定有大小之分,大的就大,小的就小,如果相同,找下一位,和字符串长度没有关系,只有s1的全部字符都和s2的前strlen(s1)位都相等的情况,s2更长,所以更大

如:aaa>aa,abc>aaaa,ad>abcd

示例1

输入

复制

2
abba

输出

复制

abab

解题报告:

    水题,,留给新生了。

AC代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
char s[MAX];
int bk[204];
int main()
{int k;while(cin>>k) {memset(bk,0,sizeof bk);int flag = 1;scanf("%s",s+1);int len = strlen(s+1);for(int i = 1; i<=len; i++) {bk[s[i]]++;}for(int i = 'a'; i<='z'; i++) {if(bk[i]!=0 && (bk[i]%k) != 0) {flag = 0;}}if(flag == 0) puts("-1");else {for(int i = 1; i<=k; i++) {for(int j = 'a'; j<='z'; j++) {if(bk[j]!=0) {for(int q = 1; q<=bk[j]/k; q++)putchar(j);}}}puts("");}}return 0 ;}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/440965.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

codesys 串口通讯实例_常见的PLC程序实例,车库自动门的PLC控制!

点击箭头处“工业之家”&#xff0c;选择“关注公众号”&#xff01;PLC控制车库自动门实例车库自动门控制(1)明确系统控制要求系统要求车库门在车辆进出时能自动打开关闭&#xff0c;车库门控制结构如下图所示。系统控制具体要求如下&#xff1a;在车辆入库经过入门传感器时&a…

【CodeForces - 507B】Amr and Pins(思维贪心,几何问题)

题干&#xff1a; Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point (x, y). He wants the circle center to be in new position (x, y). In one step Amr can put a pin to the border of t…

layui下拉框往上显示跟往下显示_牛肉价格持续攀升,潮汕牛肉火锅下月或将调涨了...

广东人喜欢的潮汕牛肉火锅&#xff0c;近期要调涨了&#xff01;8月25日&#xff0c;记者从广东餐饮业获悉&#xff0c;国内牛肉持续两个多月上涨&#xff0c;牛肉原材料涨价的压力现已传导到下游餐饮&#xff0c;尤其是以牛肉为主原料的牛肉火锅店&#xff0c;成本压力骤增&am…

linux yum自动挂载_Linux运维——升级系统相关漏洞

说明&#xff1a;最近公司漏扫部门扫出来一大批的漏洞&#xff0c;包括系统层、中间件层、以及应用层漏洞&#xff0c;今天先给大家分享下Linux系统层漏洞修复方案(OpenSSL、ssh、NTP等)&#xff0c;请看下面&#xff01;一、上传升级包&#xff1a;二、配置yum源&#xff1a;本…

华为鸿蒙beta版发布会,华为HarmonyOS手机体验鸿蒙版微博:仅9.1MB 附华为鸿蒙发布会直播入口...

华为 HarmonyOS 手机体验鸿蒙版微博&#xff0c;只有 9.1MB&#xff0c;完全无广告、无各种附加&#xff0c;比微博国际版还要干净&#xff0c;如果你的手机升级了鸿蒙系统&#xff0c;不妨尝试尝试。总体来说&#xff0c;这是鸿蒙版微博 1.0 &#xff0c;其标识是含 HarmonyOS…

html动态散花代码,IOS实现签到特效(散花效果)的实例代码

本文讲述了IOS实现签到特效(散花效果)实例代码。分享给大家供大家参考&#xff0c;具体如下&#xff1a;散花特效#import /// 领取奖励成功interface RewardSuccess : NSObject/*** 成功动画*/ (void)show;end#import "RewardSuccess.h"#import "RewardSuccessW…

小程序中input标签没有反应_鸢尾花预测:如何创建机器学习Web应用程序?

全文共2485字&#xff0c;预计学习时长12分钟图源&#xff1a;unsplash数据科学的生命周期主要包括数据收集、数据清理、探索性数据分析、模型构建和模型部署。作为数据科学家或机器学习工程师&#xff0c;能够部署数据科学项目非常重要&#xff0c;这有助于完成数据科学生命周…

潢川高中2021高考成绩查询,潢川高中2020年秋季学期高一期中考试成绩分析

潢川高中2020年秋季学期高一期中语文试卷分析分析人&#xff1a;李四海本次试卷结构与高考试卷结构一致&#xff0c;局部作了调整。如默写由6分增到10分&#xff0c;散文阅读由15分压到13分&#xff0c;文言文翻译共8分。经学科组集体讨论&#xff0c;作如下分析&#xff1a;一…

win10安装ensp启动40_装系统不求人,快速制作启动U盘,傻瓜式重装WIN10

在以前如果我们的电脑系统损坏&#xff0c;无法进入WINDOWS系统&#xff0c;在需要重装WINDOWS系统时&#xff0c;一般的做法是&#xff0c;下载一个WINDOWS系统镜像&#xff0c;制作一个PE启动盘&#xff0c;在PE里安装系统镜像。这样传统的WINDOWS系统重装过程麻烦且耗时。而…

如何拆计算机主机箱,一种方便拆卸的计算机主机箱的制作方法

本发明涉及计算机设备技术领域&#xff0c;具体为一种方便拆卸的计算机主机箱。背景技术&#xff1a;计算机主机指计算机硬件系统中用于放置主板及其他主要部件的容器&#xff0c;通常包括CPU、内存、硬盘、光驱、电源、以及其他输入输出控制器和接口&#xff0c;如控制器、显卡…

java word转html 乱码 poi,java word转html poi

java word转html poi[2021-01-29 15:50:39] 简介:php去除nbsp的方法&#xff1a;首先创建一个PHP代码示例文件&#xff1b;然后通过“preg_replace("/(\s|\&nbsp\;| |\xc2\xa0)/", " ", strip_tags($val));”方法去除所有nbsp即可。推荐&#xff1a;…

未来计算机的功能猜想,全方位猜想,未来计算机发展详细预测

全方位猜想&#xff0c;未来计算机发展详细预测随着计算机技术的发展&#xff0c;PC将成为我们工作上的工具&#xff0c;生活中的控制中心是必然的事情。从网友的文章中&#xff0c;我们可以了解到计算机的未来充满了变数。性能的大幅度提高是不可置疑的&#xff0c;而实现性能…

github怎么切换到gitee_AOSP-RISCV 的开源仓库在 Gitee 上新建了镜像

前阵子在知乎上给大家介绍了我们在移植 AOSP 到 RISC-V 上的第一步: 汪辰&#xff1a;第一个 RISC-V 上的“Android 最小系统”​zhuanlan.zhihu.com目前所有的工作成果都是开源在 Github 上的&#xff0c;移植改动涉及的子仓库达到 9 个&#xff0c;所有源码下载下来达到 537M…

联想微型计算机拆,联想10064一体机拆机,联想一体机硬盘怎么拆

电脑现在在我们生活中有着非常广泛的用途&#xff0c;不论是我们的工作还是学习都离不开电脑的辅助。我们工作时可以用电脑进行记录档案资料&#xff0c;学习时可以用电脑查阅资料&#xff0c;及时解决一些学习上遇到的疑问。有了电脑之后我们的工作学习效率都得到了非常大的提…

【CodeForces - 471C】MUH and House of Cards (思维,找规律)

题干&#xff1a; Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev decided to build a house of cards. For that theyve already found a hefty deck of n playing cards. Lets describe the house they want t…

大一计算机绩点3算什么水平,绩点只有3?我可以解释一下

放张图文无关压压惊最近开始申请学业奖学金了&#xff0c;大家开始计算自己的绩点&#xff0c;我也算了一下自己的成绩&#xff0c;结果是比3多一点点(如果没有算错的话)。我觉得这是一个比较合适的数字&#xff0c;没有比3小已经很满足了&#xff0c;毕竟学的并不好&#xff0…

不能用了 重装系统git_怎么用光盘重装系统?

身边没有U盘&#xff0c;电脑无法进入操作系统&#xff0c;只有一个系统光盘如何给电脑重装系统呢&#xff1f;受条件限制不能通过小白在线安装和U盘重装&#xff0c;今天教大家怎么用光盘重装系统吧。光盘重装系统准备工作1、保证电脑带有光驱功能&#xff0c;并且光驱处于正常…

浙江经济职业技术学院计算机排名,浙江经济职业技术学院排名第几

关于浙江经济职业技术学院排名的问题考生问&#xff1a; 关于浙江经济职业技术学院的排名&#xff0c;我想抛给小编姐姐几个问题哦。一、浙江经济职业技术学院今年排名第几&#xff1f;对&#xff0c;指的是全国千余所专科院校当中的排名哦&#xff1b;二、浙江经济职业技术学院…

python去除图像光照不均匀_低光照环境下图像增强相关

Low-Light Image Enhancement via a Deep Hybrid Network [TIP2019]Underexposed Photo Enhancement using Deep Illumination Estimation[CVPR2019]---------Low-Light Image Enhancement via a Deep Hybrid Network [TIP2019]作者提出一个混合的网络来同时学习内容&#xff0…

w10计算机无法打印,老司机解答win10系统电脑无法打印的详细技巧

大家在使用电脑工作的时候会遇到win10系统电脑无法打印的问题&#xff0c;于是就有一些朋友到本站咨询win10系统电脑无法打印问题的解决步骤。解决win10系统电脑无法打印的问题非常简单&#xff0c;只需要你依照1、请确保打印机已打开并连接到你的电脑。 2、如果仍然无法工作&…