判断一个字符串中所有字符是否属于别一个字符串

cncoderalex

于 2016-01-25 09:35:43 发布

阅读量378

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/cncoderalex/article/details/50577436

版权

算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种用于判断一个字符串是否包含另一个字符串所有字符的算法。通过先对两个字符串进行排序，然后遍历并比较的方式，高效地实现了这一功能。文章通过具体的C++代码示例展示了该算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/****************************** 
作者：cncoderalex 
博客：http://blog.youkuaiyun.com/cncoderalex 
*******************************/

#include <iostream>
#include <memory>
#include <string>
#include <algorithm>

using namespace std;


bool fun(string str1, string str2)
{
	sort(str1.begin(), str1.end());
	sort(str2.begin(), str2.end());

	for (int i = 0, j = 0; i < str1.length() && j < str2.length();)
	{
		while (i < str1.length() && str1[i] < str2[j])
			i++;

		if (i < str1.length() && str1[i] == str2[j])
		{
			j++;
			continue;
		}

		return false;
	}

	return true;
}


int main()
{
	printf("http://blog.youkuaiyun.com/cncoderalex");
	printf("\n");

	bool bRet = false;

	bRet = fun("abc", "c");
	cout << bRet << endl;

	bRet = fun("abc", "cb");
	cout << bRet << endl;

	bRet = fun("abc", "cba");
	cout << bRet << endl;

	bRet = fun("asdfg", "gf");
	cout << bRet << endl;

	bRet = fun("asdfg", "gda");
	cout << bRet << endl;

	bRet = fun("asdfg", "gdl");
	cout << bRet << endl;

	system("pause");

	return 0;
}