题目内容
（请给出正确答案）
提问人：网友18***590
发布时间：2022-01-07
[主观题]
假设模式串p中所有的字符均不相同,说明如何修改简单子串搜索算法,使其计算时间为O（n),其中n为主串t的长度.
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“假设模式串p中所有的字符均不相同,说明如何修改简单子串搜索算法,使其计算时间为O（n),其中n为主串t的长度.”相关的问题
第3题
下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。 include＜stdio. h＞ void replace(s1,s2,str1,str2) char *s1,*s2,*str1,*str2; { char *t0,*t1,*t2,*x,*y; x=s1;y=s2; while(【 】) { for(t0=s1,t1=str1; ((*t1!=\O&& 【 】;t0++,t1++); if(*t1!=\0) *s2++=【 】; else { for(t1=str2;*t1!=\0;) *s2++= 【 】; 【 】; } } *s2=\0; } main () { static char s1[]="abcdef ababcd abab.",s2125]; replace (s1, s2, "abc", "XYZ"); printf("%s\n",s2); }
第4题
下面程序的功能是将字符串s的所有字符传送到字符串t中，要求每传递三个字符后再存放一个空格，例如字符串s为"abcdefg"，则字符串t为"abc def g",请选择填空。 #include "stdio.h" #include "string.h" main() { int j, k=0; char s[60], t[100], *p; p=s; gets(p); while(*p) { for (j=1; j<=3 && *p; 【1】) t[k]="*p;" if (【2】) { ; k++;} } puts(t); 其中【2】应该填写> A、j==4
B、*p=='\0'
C、!*p
D、j!=4
第5题
下面程序的功能是在字符串每个字符间插入一个空格。 程序的运行结果如下： Input a string:Howareyou↙ Insert results:H o w a r e y o u 按要求在空白处填写适当的表达式或语句，使程序完整并符合题目要求。 #include <stdio.h> #include <string.h> #define N 100 void Insert(char s[]); int main() { char str[N]; printf("Input a string:"); gets(str); Insert(str); printf("Insert results:%s\n", str); return 0; } void Insert(char s[]) { char t[N]; int i, j; ____________; for (i=0, j=0; ____________; i++, j++) { ________; j++; ________; } s[j] = '\0';/* 在字符串s的末尾添加字符串结束标志 */ }
A、第19行：strcpy(t, s) 第20行：t[i]!='\0' 第22行：s[j] = t[i] 第24行：s[j] = ' '
B、第19行：t=s; 第20行：t[i]!='\0' 第22行：s[i] = t[j] 第24行：s[j] = ' '
C、第19行：strcpy(t, s) 第20行：t[i]='\0' 第22行：t[j] = s[i] 第24行：s[j] = '\0 '
D、第19行：strcpy(s, t) 第20行：t[i]=='\0' 第22行：s[j] = t[i] 第24行：s[j] = '0 '
第7题
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）
A. 01111111
B. 01122341
C. 01234567
D. 01122334
第9题
问题描述:现有n种不同形状的宝石,每种n颗,共n颗.同一种形状的n颗宝石分别具有n种不同的颜色中
问题描述:现有n种不同形状的宝石,每种n颗,共n颗.同一种形状的n颗宝石分别具有n种不同的颜色
中的一种颜色.欲将这n2颗宝石排列成n行n列的一个方阵,使方阵中每行和每列的宝石都存n种不同形状和n种不同颜色.试设计一个算法,计算出对于给定的,有多少种不同的宝右排列方案.
点击查看答案
中的一种颜色.欲将这n2颗宝石排列成n行n列的一个方阵,使方阵中每行和每列的宝石都存n种不同形状和n种不同颜色.试设计一个算法,计算出对于给定的,有多少种不同的宝右排列方案.算法设计:对于给定的n计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n(0<n<9).
结果输出:将计算的宝石排列方案数输出到文件output.txt.
考试指南
全部 >
