时间限制: 1 Sec 内存限制: 128 MB
提交: 422 解决: 165
[状态] [提交] [命题人:外部导入]
题目描述
如果一个字符串能由k个相同的字符串相连接组成,那这个字符串就叫做K-String.例如:字符串aabaabaabaab即是1-String,又是2-String,也是4-String。很显然,对于任何一个字符串来说,它都是
1-String.
现在给一个字符串S(仅包含小写英文字母)和一个整数K,你的任务是重新排列S,使它变成一个K-String.
输入
输入包含N组测试实例,每组实例占两行,第一行是一个整数K(1 <= K <= 1000).第二行是字符串S.S的长度在1-1000之间.
输出
每组实例输出占一行,判断字符串S通过重新排列之后能否变成一个K-String,如果可以输出Yes,否则输出No.
样例输入 Copy
2
2
aabbcc
2
aaac
样例输出 Copy
Yes
No
来源/分类
2013校赛
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
scanf("%d",&T);
while(T--){
int n;
scanf("%d",&n);
int v[26];
memset(v,0,sizeof(v));
char c[2000];
scanf("%s",c);
for(int i=0;i<strlen(c);i++){
int a=c[i]-'a';
v[a]++;
}
int ans=0;
for(int i=0;i<26;i++){
if(v[i]%n==1)
{
ans=1;
}
}
if(ans==1)
printf("No\n");
else
printf("Yes\n");
}
return 0;
}