函数实现串的模式匹配算法,请在空格处将算法补充完整。
int index_bf(sqstring*s,sqstring *t,int start){
int i=start-1,j=0;
while(i<s->len&&j<t->len)
if(s->data[i]==t->data[j]){
i++;j++;
}else{
i= ;j=0;
}
if(j>=t->len)
return ;
else
return -1;
}}/*listDelete*/
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
i - j + 1
i - t -> len // 如果返回的是模式串在主串上的第一个字符的下标(主串下标从0开始算起)的话, 结果是i - t->len ;
// 如果返回的是模式串在主串上的第一个字符的位置(主串位置从1开始算起,第1个字符、第2个字符...这样的)的话, 结果是 i -> len + 1
i-j+1;
i-t->len+1;
i-j+1
i-t->len+1
i - t->len + 1
i-j+1,i-t→len+1
i-j+1 i-t->len+1
i - j + 2
i - t->len
i-j+1 i-t.len+1
i-j+1 1
i - t-> len + 1
i- t->len + 1
11
i =i-j+1;
i-t->len + 1;
i-t>len+1
i-t->len;
1.i-j+1
2.i-t->len+1
i-j+2
i-t.len
小飞行员11号 回复 小飞行员11号: i-t.len+1
小飞行员11号 回复 小飞行员11号: j>=t->len时返回i-t.len+1 j>t->len时返回i-t.len
fsf
两个不都可以填i-j+1吗?
i-j+1//i-j是回到上次第一个匹配的地方,+1是匹配串后移一位
i-t->length+1;
i-j+1 j-T->len+1
i - t -> len + 1
i-t->len-1
realtian 回复 realtian: i - t->len + 1
(1)i+j-1
(2)i-t->len
i-t->...
登录后提交答案