每日一题——第九十题

题目：判断子串是否与主串匹配

#include<stdio.h>
#include<stdbool.h>
#include<string.h>

/// <summary>
/// 判断子串是否在主串中匹配
/// </summary>
/// <param name="str">主串</param>
/// <param name="substr">子串</param>
/// <returns></returns>
bool isSubstring(const char* str, const char* substr) {

	int lenstr = strlen(str);//计算主串的长度
	int lenSub = strlen(substr);//计算子串的长度

	//遍历主字符串，对每个可能得起始位置进行比较
	for (int i = 0; i <= lenstr - lenSub; i++) {
		//比较子串与主串对应的部分
		int j;
		for ( j = 0; j < lenSub; j++)//遍历子串
		{
			if (str[i + j] != substr[j]) {//发现了不匹配的字符，直接跳出循环
				break;
			}
		}
		//如果内层循环正常结束，即j == lenSub, 说明找到了匹配的子串
		if (j == lenSub) {
			return true;
		}
	}

	return false;//遍历完所有可能得起始位置后仍然未找到匹配，则返回false
}


int main() {

	const char* str = "Hello, world!";
	const char* substr = "world";

	if (isSubstring(str, substr)) {
		printf("子串 '%s' 在主串 '%s' 中 ", substr, str);
	}
	else
	{
		printf("子串 '%s' 不在主串 '%s' 中 ", substr, str);
	}

	return 0;
}