串的模式匹配

串的模式匹配

实现串的BF模式匹配算法，统计在匹配过程中总的字符比较次数，当主串剩余部分不足子串长度时，停止比较。

Input

输入包含两行，第一行为主串s，第二行为子串t。

Output

输出包含两行，第一行为子串在主串中的位置，如果失配，返回0值；第二行为匹配过程中总的字符比较次数。

Sample Input

abacd
ac

Sample Output

3
5

#include
#include
int main(){
	char s[999999],t[999999];
	while(gets(s)&&gets(t)){
	long long int i=0,j=0,index,count=0;
	
	while(i=strlen(t)){
		index=i-strlen(t);
	}
	else {
		index=-1;
	}
//	printf("%d  %d\n",strlen(s),strlen(t));
	printf("%d\n",index+1);
	printf("%d",count);
	
}
return 0;
}