一道很简单的C语言题目!求大神指教!
实验六KMP算法给定一个源串s和n个子串stri。判断stri是否是s的子串。Input输入数据有多组,对于每组测试数据第一行源串S(S长度小于100000),第二行一个...
实验六 KMP算法
给定一个源串s和n个子串stri。判断stri是否是s的子串。
Input
输入数据有多组,对于每组测试数据
第一行源串S(S长度小于100000),第二行一个整数n, 表示下面有n个查询,每行一个字符串str。
Output
若str是S的子串,输出 yes 否则输出 no
Sample Input
acmicpczjnuduzongfei
3
icpc
du
liu
Sample Output
yes
yesno 展开
给定一个源串s和n个子串stri。判断stri是否是s的子串。
Input
输入数据有多组,对于每组测试数据
第一行源串S(S长度小于100000),第二行一个整数n, 表示下面有n个查询,每行一个字符串str。
Output
若str是S的子串,输出 yes 否则输出 no
Sample Input
acmicpczjnuduzongfei
3
icpc
du
liu
Sample Output
yes
yesno 展开
1个回答
展开全部
#包括“stdio.h中”
的#include“conio.h的”
func1的(N)
{
(N <= 0)返回-1; 否则,如果(N <5),则返回1;
否则返回func1的(N-1)+ func1的(N-3);
}
功能(INT N) {
INT I,总和= 0;
(1 <= N; + +)
总和+ = func1的(I);
返回总和
}
无效的主要()
{
INT N [10] = {1,2,3,4,5,6,7,8,9,10}
INT I;
的printf(“样品输入\ N”);
就(i = 0; <10; + +)
的printf(“%D \ N“,把n [i]);
的printf(”样本输出\ N“);
(i = 0; <10; i + +)
的printf(”% D \ N“功能(把n [i]));
的getch();
}
/ / WINTC的在正常的测试结果,不明白问
的#include“conio.h的”
func1的(N)
{
(N <= 0)返回-1; 否则,如果(N <5),则返回1;
否则返回func1的(N-1)+ func1的(N-3);
}
功能(INT N) {
INT I,总和= 0;
(1 <= N; + +)
总和+ = func1的(I);
返回总和
}
无效的主要()
{
INT N [10] = {1,2,3,4,5,6,7,8,9,10}
INT I;
的printf(“样品输入\ N”);
就(i = 0; <10; + +)
的printf(“%D \ N“,把n [i]);
的printf(”样本输出\ N“);
(i = 0; <10; i + +)
的printf(”% D \ N“功能(把n [i]));
的getch();
}
/ / WINTC的在正常的测试结果,不明白问
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询