写出下面算法的功能。intfunction（SqString*s1，SqSt...

问答题写出下面算法的功能。intfunction（SqString*s1，SqString*s2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}

参考答案：

串比较算法

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/

参考答案：i-j+1 i-t->len+1

2.填空题两个串相等的充分必要条件是两个串的长度相等且（）。

参考答案：对应位置字符相同

3.填空题求子串在主串中首次出现的位置的运算称为（）。

参考答案：模式匹配

4.判断题完全二叉树某结点有右子树，则必然有左子树。

参考答案：对

5.判断题KMP算法的最大特点是指示主串的指针不需要回溯。

参考答案：对

6.单项选择题设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。

A.‘ijing’
B.‘jing&’
C.‘ingNa’
D.‘ing&N’

点击查看答案