ZZULIOJ--1239: K-String

最新推荐文章于 2022-10-27 20:14:33 发布

付朝鲜

最新推荐文章于 2022-10-27 20:14:33 发布

阅读量564

点赞数

分类专栏： oj经典例题筛选文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_45748475/article/details/104220431

版权

oj经典例题筛选专栏收录该内容

25 篇文章 34 订阅

订阅专栏

【题目】
如果一个字符串能由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.

【样例输入】
2
2
aabbcc
2
aaac
【样例输出】
Yes
No

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
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;
}

【补充】
1，void *memset(void *s,int c,size_t n)
　　总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。

　main(){
　　char *s="Golden Global View";
　　clrscr();
　　memset(s,'G',6);//程序根本就运行不下去了，你这里的S指向的是一段只读的内存，而你memset又试图修改它，所以运行时要出错，修改办法char *s修改为char s[] //
　　printf("%s",s);
　　getchar();
　　return 0;
　　}

3.memset() 函数常用于内存空间初始化。如：
　　char str[100];
　　memset(str,0,100);
4.memset()的深刻内涵：用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为‘memset(a, ‘/0’, sizeof(a));

memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；例：char a[100],b[50]; memcpy(b, a, sizeof(b));注意如用sizeof(a)，会造成b的内存地址溢出。
　　strcpy就只能拷贝字符串了，它遇到’/0’就结束拷贝；例：char a[100],b[50];strcpy(a,b);如用strcpy(b,a)，要注意a中的字符串长度（第一个‘/0’之前）是否超过50位，如超过，则会造成b的内存地址溢出
　　memset可以方便的清空一个结构类型的变量或数组。

【心得】
我在敲代码的时候有一个习惯，就是喜欢很多头函数名写上，我认为写上的话，用不上就算了，用上了就比较方便，例如，在用sqrt函数的时候，就需要#include<math.h>我认为这样可以有效减少敲代码时候的顾虑，你觉得呢？？？有问题欢迎关注！欢迎私信！欢迎评论！
【寄语】
放弃该放弃的是无奈，放弃不该放弃的是无能；不放弃该放弃的是无知，不放弃不该放弃的是执着。总之，坚持做对的事！！！