如何判断两个字符串中是否包含某一符串？_两个字符串含有一个字符-优快云博客

本文介绍了一种基于长度比较的字符串匹配算法，通过对比短字符串与长字符串的子串来判断是否包含关系。首先读取两个字符串，然后根据长度确定长字符串和短字符串，遍历长字符串并比较与短字符串的相同字符数，若等于短字符串长度则说明包含。

代码思路：

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

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