如何判断两个字符串中是否包含某一符串？

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_15211883/article/details/84938469

---

代码思路：

        以短字符串的长度为单位，进行字符串匹配，如果匹配得到的相同字符的个数等于短字符串的个数，则判断长字符串包含短字符串。

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

bool CompareString(char *firstString, char*secondString);
int main()
{
	bool flag = false;
	char str1[100],str2[100];
	scanf("%s",&str1);
	scanf("%s", &str2);
	printf("str1的长度为：%d str2的长度为：%d\n", strlen(str1),strlen(str2));
	flag = CompareString(str1, str2);
	printf("%d", flag);
	system("pause");
	return 0;
}

bool CompareString(char *firstString, char*secondString)
{
	char *longString, *shortString;
	int j = 0, num = 0;
	bool flag=false;

	if (strlen(firstString) <= strlen(secondString))
	{
		longString = secondString;
		shortString = firstString;
	}
	else
	{
		longString = firstString ;
		shortString = secondString;
	}

	for (int i = 0; i <strlen(longString); i++)
	{
		num = 0;
		for (int j = 0; j < strlen(shortString); j++)
		{
			if (longString[i + num] == shortString[j])
			{
				num++;
				if (num == strlen(shortString))
				{
					flag=true;
				}
			}
			else
			{
				continue;
			}
		}
	}
	return flag;
}