2011年中山笔试

中山大学考的字符串的题目很多，而且一般也不难，求子串问题有多种题型。2010年考的是求子串个数的题目，11年考判断一个串是否为另外一个串的子串

/*题目：2011年 第三题	判断一个串是否为另外一个串的子串*/#include<stdio.h>#include<string.h>int IsSubString(const char *str, const char *substr){	int i = 0, j, k;	while (str[i] != '/0'){		k = i;		for (j = 0; substr[j] != '/0' && str[k] != '/0'; j++)		{			if (str[k]==substr[j]){				k++;			}			else{				break;			}		}		if (substr[j] == '/0')			return 1;		else			i++;	}	return 0;}int main(){	char str[20] = "my_loftyDing";	char substr[20] = "lofty";	PRintf("the substring is %d/n", IsSubString(str, substr));}