题目描述

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

输入

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

输出

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

样例输入

2
2
aaab
3
aaab

样例输出

aa
ab  aaa
aab

注意理解吧，及其暴力吧我。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>int main()
{int n;scanf("%d",&n);while(n--){int p,i,j,k,a,qq;scanf("%d",&p);char o[99999];int q[99999]= {0};scanf("%s",o);k=strlen(o);qq=k-p+1;for(i=0; i<qq; i++){for(j=i+1; j<qq; j++){int b=0;for(a=0; a<p; a++){if(o[i+a]==o[j+a]){b++;}}if(b==p){q[j]=1;}}}char m[110][110];for(i=0; i<(qq); i++){int mm=0;if(q[i]==1)continue;for(j=i; j<p+i; j++){m[i][mm]=o[j];mm++;}}int xm[9999],num;for(i=0; i<qq; i++){if(q[i]==1)continue;for(j=i+1; j<qq; j++){if(q[j]==1){continue;}if(strcmp(m[i],m[j])>0){for(num=0; num<p; num++){xm[i]=m[i][num];m[i][num]=m[j][num];m[j][num]=xm[i];}}}}for(i=0; i<qq; i++){if(q[i]==1)continue;for(j=0; j<p; j++){printf("%c",m[i][j]);}printf("\n");}printf("\n");}return 0;
}

XTU oj 1309唯一的子串相关推荐

XTU OJ 1309 唯一的子串
比较笨蛋的方法记得加结束符号,这一点很重要!! (WA了不知多少次的痛) (其实也没有多少但是很痛) #include<stdio.h> #include<string.h> ...
XTU OJ 1324 Hash
XTU OJ 1324 Hash Hash 题目描述 H a s h Hash Hash是一种很常用的数据结构,Hash技术的关键在于Hash函数的选取. 一种常用整数的 H a s h Hash H ...
XTU OJ 1375 Fibonacci
XTU OJ 1375 Fibonacci 题目描述小明非常喜欢FibonacciFibonacciFibonacci数列,数列为 f1=1,f2=2,fn=fn−1+fn−2f_1=1,f_2=2 ...
XTU OJ 1355 Euler‘s Totient Function(欧拉函数)
XTU OJ 1355 Euler's Totient Function(欧拉函数) 题目描述对于整数n,定义ϕ(n)ϕ(n)ϕ(n)为小于或等于n,并与n互质的整数的个数,比如6,比它小的和它互质 ...
质因数分解唯一定理（XTU OJ)
今年的oj 很有几道题用到了,这里介绍一下质因数分解(唯一分解定理) 基本概念: 每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的分解质因数. 分解质因数只针对合 ...
XTU OJ 1464 黑子的鸡脚（说人话）
最近泡椒鸡脚在火星特别流行,小黑家的订单供不应求,同时面对很多奇怪的订单,小黑不能及时的解决,于是他找到了他的儿子 "小黑子" 来帮忙. 具体的问题是这样的: 火星的鸡很特别,他们 ...
xtu oj 1464 黑子的鸡脚(期中考试题)
题面描述# 小黑是一名火星居民,家族的产业就是卖泡椒鸡脚,为什么是鸡脚不是凤爪,这是因为"鸡脚"的发音在火星语言中更加容易. 最近泡椒鸡脚在火星特别流行,小黑家的订单供不应求,同时 ...
九度OJ—题目1525：子串逆序打印
题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩 ...
XTU OJ 质因数分解
Description 任意一个正整数可以分解成唯一的质因数的乘积,给出正整数,请计算出它的质因数分解式. 输入每行一个正整数2<=n<=10^8. 输出每行输出一个对应结果.使用&q ...

XTU oj 1309唯一的子串

题目描述

输入

输出

样例输入

样例输出

XTU oj 1309唯一的子串相关推荐

最新文章

热门文章