C语言是怎样输出唯一的子串，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
给一个字符串，求长度为m的所有不重复的子串。 比如字符串"aaab",我们求长度为2的子串，那么依次为"aa","aa","ab"，那么不重复的子串为"aa","ab"
第一行是一个整数K，表示样例的个数。 每个样例的第一行是一个整数m，表示所求子串的长度。 第二行是一个字符串，字符串全部由小写英文字母组成，长度不超过100。
按字典序输出所有不重复子串，每个样例最后输出一个空行。
2
2
aaab
3
aaab
aa
ab
aaa
这道题可以定义一个二维数组用来存放字符串的所有子串，然后排序，最后一个个输出，遇到相同的只输出一个。
计算
安全
数据库
网络和加速
企业服务
#include <stdio.h>
#include <string.h>
int main()
{
int k,i,j,len,n,l,m;
char str[105]={0},a[102][101]={0},temp[100];
scanf("%d",&k);
while(k--)
{
n = 0;
scanf("%d",&m);
scanf("%s",str);
len = strlen(str);
for(i = 0;i <= len-m;i++)
{
l = 0;
for(j = i;j < i+m;j++,l++)
{
a[n][l] = str[j];//子串
}
n++;
}
for(i = 0; i < n; i++)//排序
{
for(j = i+1; j < n; j++)
{
if(strcmp(a[i],a[j])>0)
{
strcpy(temp,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],temp);
}
}
}
for(i = 0;i < n;i++)
{
if(strcmp(a[i],a[i+1])==0)//相同的只输出第一个
continue;
for(j = 0;j < m;j++)
printf("%c",a[i][j]);
printf("\n");
}
printf("\n");
memset(str,'\0',sizeof(str));
memset(a,'\0',sizeof(a));
memset(temp,'\0',sizeof(temp));
}
return 0;
}关于C语言是怎样输出唯一的子串问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
