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));
}