第三章：查找与排序（下）----------- 3.29 题解：判断数组的包含问题

最新推荐文章于 2024-03-29 23:05:12 发布

原创最新推荐文章于 2024-03-29 23:05:12 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

1、算法很美专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个字符串是否包含于另一个字符串中。通过遍历并使用find方法，该算法能有效地检查所有字符是否存在，适用于初步的字符串包含性验证。

判断数组的包含问题：

输入两个字符串str1和str2，请判断str1中的所有字符是否都存在于str2。

#include<iostream>
using namespace std;

bool check(string s1,string s2)
{
	for(int i=0;i<s1.length();i++)
	{
		char a=s1[i];
		if(s2.find(a)==string::npos)
		{
			return false;
		}
	}
	return true;
}

int main()
{
	string a="abcd";
	string b="abf";
	
	if(check(b,a))
	{
		cout<<"b完全包含于a。";
	}
	else
	{
		cout<<"b并不完全包含于a";
	}				
	return 0;
}