电子商务网站建设管理答案,建设网站设备预算,wordpress 商城主题 汉,网站建设div设置圆角题干#xff1a;
因为毒瘤出题人出的题都太难了#xff0c;于是gugugu打算出一个签到题#xff0c;#xff08;就是这题啦#xff09;#xff0c;这题很简单#xff0c;给定一个字符串#xff0c;请问你重新排序后能不能组成K个相同的字符串。
输入描述:
多组数据输…题干
因为毒瘤出题人出的题都太难了于是gugugu打算出一个签到题就是这题啦这题很简单给定一个字符串请问你重新排序后能不能组成K个相同的字符串。
输入描述:
多组数据输入第一行输入k表示需要k个相同的字符串个数第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤ 100)输入的字符串仅由小写字母组成
输出描述
对于每组数据输出一行
如果能组成k个相同的字符串就输出重新组合后的字符串(输出重复子串字典序最小的那一组)否则输出-1 暖心学长Hang怕你们不懂字典序所以 字典序
字典序比较大小的方式就是从第一位逐位比较如果这一位不相等那么肯定有大小之分大的就大小的就小如果相同找下一位和字符串长度没有关系只有s1的全部字符都和s2的前strlen(s1)位都相等的情况s2更长所以更大
如aaaaa,abcaaaa,adabcd
示例1
输入
复制
2
abba
输出
复制
abab
解题报告 水题留给新生了。
AC代码
#includecstdio
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#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(cink) {memset(bk,0,sizeof bk);int flag 1;scanf(%s,s1);int len strlen(s1);for(int i 1; ilen; i) {bk[s[i]];}for(int i a; iz; i) {if(bk[i]!0 (bk[i]%k) ! 0) {flag 0;}}if(flag 0) puts(-1);else {for(int i 1; ik; i) {for(int j a; jz; j) {if(bk[j]!0) {for(int q 1; qbk[j]/k; q)putchar(j);}}}puts();}}return 0 ;}
