欧美精品人爱a欧美精品,成人在线视频黄色,人人爽人人爽人人片A∨

問答題寫出算法的功能。intfun（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=i-j+1；j=0；}if（j>=t->len）returni-t->len+1；elsereturn-1；}

參考答案：

串的模式匹配算法

您可能感興趣的試卷

你可能感興趣的試題

1.問答題寫出下面算法的功能。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；}

參考答案：

串比較算法

2.填空題函數(shù)實現(xiàn)串的模式匹配算法，請在空格處將算法補充完整。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

3.填空題兩個串相等的充分必要條件是兩個串的長度相等且（）。

參考答案：對應(yīng)位置字符相同

4.填空題求子串在主串中首次出現(xiàn)的位置的運算稱為（）。

參考答案：模式匹配

5.判斷題完全二叉樹某結(jié)點有右子樹，則必然有左子樹。

參考答案：對