2861-验证子串

解题思路:实际上本题用到了数据结构的思想，采用最传统的暴力法，不断的比较

注意事项:

参考代码:

int main(){
	char s1[201];
	char s2[201];
	int len1,len2;
	int i,j;
	scanf("%s",s1);
	scanf("%s",s2);
	len1 = strlen(s1);
	len2 = strlen(s2);
	if(len1>=len2){
		i=0,j=0;
		while(i<len2 && j<len1){
			if(s2[i]!=s1[j]){
				i=0;
				j=j+1;
			}
			else{
				i++;
				j++;
			}
		}
		if(i==len2){
			printf("%s is substring of %s\n",s2,s1);
		}
		else{
			printf("No substring\n");
		}
	}

	else{
		i=0;
		j=0;
		while(i<len1 && j<len2){
			if(s1[i]!=s2[j]){
				i=0;
				j=j+1;
			}
			else{
				i++;
				j++;
			}
		}
		if(i==len1){
			printf("%s is substring of %s\n",s1,s2);
		}
		else{
			printf("No substring\n");
		}
	}
	system("pause");
	return 0;
}