XTU OJ 1309 唯一的子串

最新推荐文章于 2024-09-11 20:03:34 发布

fzzbaby

最新推荐文章于 2024-09-11 20:03:34 发布

阅读量4.2k

点赞数

文章标签：蓝桥杯 c语言职场和发展算法

本文链接：https://blog.csdn.net/fzzbaby/article/details/122116679

版权

这是一篇关于XTU在线评测系统1309题目的解析，主要讨论如何找出给定字符串中长度为m的所有不重复子串。题目要求输入字符串和目标子串长度m，然后输出按字典序排列的不重复子串。样例给出了具体的输入输出格式。

摘要由CSDN通过智能技术生成

唯一的子串

题目描述

给一个字符串，求长度为m的所有不重复的子串。比如字符串"aaab",我们求长度为2的子串，那么依次为"aa","aa","ab"，那么不重复的子串为"aa","ab"

输入

第一行是一个整数K，表示样例的个数。每个样例的第一行是一个整数m，表示所求子串的长度。第二行是一个字符串，字符串全部由小写英文字母组成，长度不超过100。

输出

按字典序输出所有不重复子串，每个样例最后输出一个空行。

样例输入

2 
2 
aaab 
3 
aaab

样例输出

aa 
ab  

aaa 
aab

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	int k;
	scanf("%d",&k);
	while(k--)
	{
		char str1[101]={},str2[101][101]={},t[100];
		int i,j,k,n,len;
		scanf("%d",&n);
		scanf("%s",str1);
		len=strlen(str1);
		for(i=0;i<len-n+1;i++)//存到二维数组里比较好处理 
		{   
		    k=0;
			for(j=i;j<n+i;j++)
			{
				str2[i][k]=str1[j];
				k++;
			}
		}
		for(i=0;i<len-n;i++