ZZULIOJ--1239: K-String

时间限制: 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;
}

• 点赞
• 收藏
• 分享
• • 文章举报

CoIorful 发布了16 篇原创文章 · 获赞 1 · 访问量 296 私信 关注

标签：输出,String,int,scanf,ZZULIOJ,1239,实例,字符串
来源： https://blog.csdn.net/CoIorful/article/details/104119342