工学
判断题子串定位函数的时问复杂度在最坏情况下为0（n×m）因此子串定位函数没有实际使用的价值。A 对B 错
题目
对
错
参考答案和解析
相似问题和答案
第1题：
A、15
B、16
C、17
D、18
第2题：
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asd asasdfg asd as zx67 asd mklo，子字符串为as，则应当输出6。
注意：部分源程序给出如下。
请勿改动主函数main和具他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include ＜conio.h＞
include ＜stdio.h＞
include ＜string.h＞
int fun(char *str, char *substr)
{
}
main ( )
{
char str[81],substr[3];
int n;
clrscr ();
printf ("输入主字符串 ");
gets (str);
printf ("输入子字符串");
gets (substr);
puts (str);
puts (substr);
n=fun (shr, substr);
printf("n=%d\n ",n);
}
int fun(char *str, char *substr) { int i, j=0; for(i=0;str[i+1]!='\0';i++) /*如果一个长度为2的子字符串在主字符串中出现一次，则j+1, 如此 循环*/ if (str [i]==substr [0] &&str [i+1]==substr [1] ) j++; return j; /*返回子字符串在主字符串中出现的次数*/ } 解析：该题中subsu只有两个字符，所以可以用if语句来直接进行判断。要注意if())中str组的下标为i和i+1，即比较当前字符及其以后的一个字符是否分别与substr中的字符对应相同，若都相同则表示出现了一次。
第3题：
●试题五
阅读以下程序说明和C程序，将应填入(n)处的子句，写在答卷纸的对应栏内。
【程序说明】
函数int commstr(char *str1,char *str2,int *sublen)从两已知字符串str1和str2中，找出它们的所有最长的公共子串。如果最长公共子串不止1个，函数将把它们全部找出并输出。约定空串不作为公共子串。
函数将最长公共子串的长度送入由参数sublen所指的变量中，并返回字符串str1和str2的最长公共子串的个数。如果字符串str1和str2没有公共子串，约定最长公共子串的个数和最长公共子串的长度均为0。
【程序】
int strlen(char *s)
{char *t=s；
while(*++)；
return t-s-1;
}
intcommstr(char)*str1,char *str2,int *sublen
{char*s1,*s2；
int count=0,len1,len2,k,j,i,p;
len1=strlen(str1);
len2=strlen(str2);
if(len1>len2)
{s1=str1;s2=str2;}
else{len2=len1;s1=str2;s2=str1;}
for(j=len2;j>0;j--)/*从可能最长子串开始寻找*
{for(k=0; (1) <=len2;k++)/*k为子串s2的开始位置*/
{for(i=0;s1［ (2) ］!='＼0';i++;)/* i为子串s1的开始位置*/
{/* s1的子串与s2的子串比较*/
for(p=0;p<j)&& (3) ;p++);
if ( (4) )/*如果两子串相同*/
{for(p=0);p<j;p++}/*输出子串*/
printf("%c",s2［k+p］);
printf("＼n");
count++；/* 计数增1*/
}
}
}
if (count>0)break;
*sublen=(count>0)? (5) :0;
return count;
}
●试题五
【答案】(1)k+j(2)i+j-1(3)s1［i+p］==s2［k+p］(4)p==j或p>=j(5)j
【解析】略。
第4题：
阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入对应栏内。
【说明】
下面流程图的功能是：在已知字符串A中查找特定字符串B，如果存在，则输出B串首字符在A串中的位置，否则输出-1。设串A由n个字符A(0)，A(1)，…，A(n-1)组成，串B由m个字符B(0)，B(1)，…，B(m-1)组成，其中n≥m＞0。在串A中查找串 B的基本算法如下：从串A的首字符A(0)开始，取子串A(0)A(1)…A(m-1)与串B比较；若不同，则再取子串A(1)A(2)…A(m)与串B比较，依次类推。
例如，字符串“CABBRFFD”中存在字符子串“BRF”(输出3)，不存在字符子串“RFD”(输出-1)。
在流程图中，i用于访问串A中的字符(i=0，1，…，n-1)，j用于访问串B中的字符(j=0，1，…，m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时，需要对 A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。
【流程图】
(1) j+1 (2) i+1 (3) 0 (4) i (5) -1 解析：本题采用的是最简单的字符子串查找算法。
在串A中查找是否含有串B，通常是在串A中从左到右取逐个子串与串B进行比较。在比较子串时，需要从左到右逐个字符进行比较。
题中已设串A的长度为n，存储数组为A，动态指针标记为i；串B的长度为m，存储数组为B，动态指针标记为j。
如果用伪代码来描述这种算法的核心思想，则可以用以下的两重循环来说明。
外循环为：
Fori=0ton-mdo
A(i)A(i+1)...A(i+m-1)～B(0)B(1)...B(m-1)
要实现上述比较，可以采用内循环：
Forj=0tom-1do
A(i+j)～B(j)
将这两重循环合并在一起就是：
Fori = 0ton-1do
Forj = 0tom-1do
A(i+j)～B(j)
这两重循环都有一个特点：若发现比较的结果不相同时，就立即退出循环。因此，本题中的流程图可以间接使用循环概念。
初始时，i与j都赋值0，做比较A(i+j)～B(j)。
若发现相等，则继续内循环(走图的左侧)，j应该增1，继续比较，直到j=m为止，表示找到了子串(应输出子串的起始位置i)；若发现不等，则退出内循环，继续开始外循环(走图的右侧)，j应恢复为0，i应增1，继续比较，直到i＞n-m为止，表示不存在这样的子串(输出-1)。
在设计流程图时，主要的难点是确定循环的边界(何时开始，何时结束)。当难以确定边界值变量的正确性时，可以用具体的数值之例来验证。这是程序员应具备的基本素质。
第5题：
编写一个函数findStr()，该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asd asasdfg asd as zx67 asd mklo"，子字符串为"as"，函数返回值是6。
函数ReadWrite()实现从文件in.dat中读取两个字符串并调用函数findStr()，最后把结果输出到文件out.dat中。
注意：部分程序已经给出。
请勿改动主函数main()和其他函数中的任何内容，仅在函数findStr()的花括号中填入你编写的若干语句。
include ＜stdio.h＞
include ＜string.h＞
include ＜conio.h＞
int findStr(char *str,char *substr)
{
}
main()
{
char str[81],substr[3];
int n;
clrscr();
printf("输入原字符串");
gets(str) ;
printf("输入子字符串:");
gets(substr);
puts(str);
puts(substr);
n=findStr(str, substr);
printf("n=%d\n", n);
ReadWrite();
}
ReadWrite()
{
char str[81],substr[3],ch;
int n, len,i=0;
FILE *rf, *wf;
rf=fopen("in.dat", "r");
wf=fopen("out.dat", "w");
while(i＜25)
{
fgets(str, 80, rf);
fgets(substr, 10, rf);
len=strlen(substr)-1;
ch=substr[len];
if(ch=='\n' || ch==0xla)substr[len]=0;
n=findStr(str, substr);
fprintf(wf, "%dkn", n);
i++;
}
fclose(rf);
fclose(wf);
}
int findStr(char *str,char *substr) { int n; char *p , *r; n=0; while( *str ) { p=str; r=substr; while(*r) if(*r==*p) { r++; p++; } else break; if(*r=='\O') n++; str++; } return n; } 解析：该程序属于按条件查找类型的题目，考核的知识点为：
(1)在给定的字符串中查找指定字符；
(2)统计查找后满足条件的个数。
本题的解题思路是：对原字符串中的字符进行扫描，若原字符串中含有子字符串，即原字符串的其中一部分与子字符串完全相同时，统计出个数。判断原字符串是否含有子字符串，可以将原字符串中的元素逐个与子字符串相比较，当两字符串中各个元素都相同且子字符串结束时，则证明原字符串包含一个子字符串。在统计个数的时候需要设置一个记录变量，每当原字符串包含子字符串一次的时候，该记录变量自动加1。
程序的流程是：首先通过键盘接收两个字符串，其中一个作为原字符串，另一个作为子字符串，然后调用findStr()函数对两字符串进行比较，处理后的结果由ReadWrite()函数写回文件out.dat中。
答案解析如下：
int findStr(char *str,char *substr)
{
int n;/*定义变量，n代表子符串出现次数*/
char p,r;/*定义指针变量*/
n=0;
while(str)
/*当原字符串不为空，即*str不为空时进入到外层while，此时循环中原字符串指针str和子字符串指针substr都指向其字符串内的第一个元素*/
{
p=str;/*将字符串的指针str赋给p*/
r=substr;/*将字符串的指针substr赋给r*/
while(*r)/*当子字符串也不为空时，即*r不空时进入内嵌的while循环*/
if(*r==*p)/*将原字符串与子字符串逐个元素进行比较看是否相等*/
{
r++;
p++;
}
/*将原字符串与子字符串分别后移一个字符*/
else
break;/*否则结束循环*/
if(*r=='\0')/*结束while循环的情况有两种：(1)比较完毕，即原字符串中包含该子字符串，此时子字符串的指针指向串尾(为“\0”)；(2)未比较完毕，此时子字符串的指针不指向串尾。if语句的功能是通过判断子字符串的指针是否指向串尾进而来判断内层while循环结束的原因*/
n++;/*出现的次数加1*/
str++;/*牟字符串指针也指向下一个字符*/
}
return n;/*返回出现的次数*/
}
第6题：
A、0
B、2
C、3
D、5
第7题：
A、InStr
B、Left
C、Right
D、Mid
答案：ABCD
第8题：
A、联接
B、求子串
C、字符定位
D、子串定位
第9题：
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。
【说明】
设串s和串t采用顺序存储结构，编写函数实现串s和串t的比较操作，要求比较结果包括大于、小于和等于3种情况。
【函数】
int StrCompare(SStrType s, SStrType t)
{
int n=s.length, m=(1), i,j,tag;
i=0; j=0;
while((2))
{
if((3))
{
i++;
j++;
}
else if(s.str[i]＞t.str[j])
{
tag=1;
return tag;
}
else
{
tag=-1;
return tag;
}
}
if(n==m)
tag=0;
else if((4))
tag=1;
else if(n＜m)
tag=-1;
(5);
}
(1)t.length (2)in&&jm (3)s.str[i]==t.str[j] (4)n＞m (5)retrun tag 解析：本题考查用C语言程序实现对串的操作。
题目要求对顺序存储的串s和串t进行比较，且比较结果可能是大于、小于和等于3种情况。对串的操作是考试中容易出现的内容，串是指由任意个字符构成的有限序列。要判断两个串的大小是通过串中元素的比较来实现的。
第(1)空是对刚声明的变量进行赋初值操作，前面的n中存放了串s的长度，而对于串t的长度在程序中一直没求过，而是用m来表示，那么此空是将串t的长度存放到变量m中。因此，此空答案为t.length。
第(2)空是循环的判断条件，从程序不难看出此循环的作用是实现对串s和串t的比较，在进行比较串时，需要对串中逐个元素进行比较，只要串中还有元素，比较就需继续，而判断串中是否还有元素是通过串的长度来实现的。两个串中元素的长度分别存放在变量n和变量m中，因此，此空答案为in&&jm。
第(3)空是条件判断语句的条件，如果这个条件成立，则两个串中的元素都往后移动一个，再结合下面的程序，不难看出此条件的作用是判断当前两个元素是否相等，如果相等，则执行下面语句。因此，此空答案为s.str[i]==t.str[j]。
第(4)空也是条件判断语句的条件，题目要求比较结果可能是大于、小于和等于三种情况，程序中已经考虑了其中小于和等于的情况，那么此空应该是考虑大于的情况，因此，此空答案为n＞m。
第(5)空在程序的最后，题目中要求函数能返回运算的结果，而根据程序的内容，我们知道结果存放在变量tag中，因此，此空答案为return tag。
第10题：
阅读以下程序说明和C程序，将应填入(n)处的子句，写在对应栏内。
【程序说明】
函数int commstr(char * str1，char * str2，int * sublen)从两已知字符串str1和str2中，找出它们的所有最长的公共子串。如果最长公共子串不止1个，函数将把它们全部找出并输出。约定空串不作为公共子串。
函数将最长公共子串的长度送入由参数sublen所指的变量中，并返回字符串str1和str2的最长公共子串的个数。如果字符串str1和str2没有公共子串，约定最长公共子串的个数和最长公共子串的长度均为0。
【程序】
int strlen(char * s)
{char *t=s;
while( * ++);
return t-s-1;
}
int commstr(char) *str1,char *str2,int *sublen
{ char*s1, *s2;
int count=0,len1 ,len2,k,j,i,p;
len1:=strlen(str1)
len2 = strlen(str2);
if(len1＞len2)
{s1=str1 ;s2=str2;}
else {len2 = len1;s1 = str2;s2 = str1;}
for(j=len2;j＞0;j--) /*从可能最长子串开始寻找*/
{for(k=0;(1)＜:len2;k++) /*k为子串s2的开始位置*/
{for(i=0;s1[(2)]!='\0';i++;) /*i为子串s1的开始位置*/
{ /*s1的子串与s2的子串比较*/
for (p=0;p＜j)&&(3);p++);
if ((4)) /*如果两子串相同*/
{for(p=0);p＜j;p++} /*输出子串*/
printf ("%c",s2[k+p]);
printf ("\n");
count++;/*计数增1 */
}
}
}
if (count＞0) break;
*sublen=(count＞0)?(5):0;
return count;
}
(1)k+j (2)i+j-1 (3)s1[i+P]==s2[k+P] (4)P==j或p＞=j (5)j