問答題

【簡答題】寫出算法的功能。intfun（sqstrings，sqstringt，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；}

答案：

串的模式匹配算法

你可能感興趣的試題

【簡答題】寫出下面算法的功能。intfunction（SqStrings1，SqStrings2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}

答案：

串比較算法

函數(shù)實現(xiàn)串的模式匹配算法，請在空格處將算法補(bǔ)充完整。intindex_bf（sqstrings，sqstringt，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