在目标串T[0,n-1]=”xwxxyxy”中，对模式串p[0,m-1]=”xy”进行子串定位操作的结果_______A.0B.2C.3D.5

题目

在目标串T[0,n-1]=”xwxxyxy”中，对模式串p[0,m-1]=”xy”进行子串定位操作的结果_______

A.0

B.2

C.3

D.5

相似考题

1.设有两个串T和P,求P在T中首次出现的位置的串运算称作()。A、联接B、求子串C、字符定位D、子串定位

2.阅读以下说明和流程图，填补流程图中的空缺(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)等逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。【流程图】

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;}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;}

4.在目标串T〔0..n－1〕=〃xwxxyxy〃中,对模式串P〔0..m－1〕=〃xy〃进行子串定位操作的结果是()。A、0B、2C、3D、5

更多“在目标串T[0,n－1]=”xwxxyxy”中,对模式串p[0,m－1]=”xy”进行子串定位操作的结果_______A.0B.2C.3D. ”相关问题

  • 第1题：

    对串s和串t，为串t在串s中定位的运算称为( )。

    A．判等

    B．模式匹配

    C．求串长

    D．求子串


    正确答案：B
    解析：子串的定位操作称为串的模式匹配。

  • 第2题：

    设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。


    C

  • 第3题：

    设有两个串S和T ，其中T是S的子串，求T在S中首次出现的位置的算法称为（）

    A．串连接

    B．串的模式匹配

    C．取子串

    D．串插入


    匹配

  • 第4题：

    设有两个串T和P，求P在T中首次出现的位置的串运算称作【】

    A．联接

    B．求子串

    C．子串定位

    D．字符定位


    正确答案：C
    [解析]两个都是字符串，求一个字符串在另一个字符串中首次出现的位置的运算属于子串定位，而不是字符定位．

  • 第5题：

    设用两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）

    A．求子串

    B．串附加

    C．串定位

    D．求串长


    模式匹配

相关内容