广义表G=（a，b（c，d，（e，f）），g）的长度是（）。

6.问答题写出算法的功能。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；}

参考答案：

串的模式匹配算法

7.问答题写出下面算法的功能。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；}

参考答案：

串比较算法

8.填空题函数实现串的模式匹配算法，请在空格处将算法补充完整。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

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

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

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

参考答案：模式匹配