查找B字符串中出现的字符是否在A中全部出现

王汝鑫

于 2017-09-19 16:01:59 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

文章标签： C++ 算法

本文链接：https://blog.youkuaiyun.com/shineprince/article/details/78031121

本文介绍了一种使用 C++ 实现的字符串匹配验证算法。通过构建一个哈希表来记录第一个字符串中字符出现的次数，然后遍历第二个字符串进行匹配检查。如果所有字符都能找到匹配且数量正确，则两个字符串匹配成功。

void check(string a, string b)
{
	map<char, int>A;
	bool flag = true;
	for (int i = 0; i < a.size(); i++)//构建字符串1的hash表
	{
		if (A.empty())
			A[a[i]] = 1;
		else
		{
			if (A.find(a[i]) != A.end())
				A[a[i]]++;
			else
				A[a[i]] = 1;
		}
	}
	for (int i = 0; i < b.size(); i++)
	{
		if (A.find(b[i]) != A.end())
		{
			if (A[b[i]] == 0)
			{
				cout << "false";
				flag = false;
				break;
			}
			else
			{
				A[b[i]]--;
			}
		}
		else
		{
			cout << "false";
			flag = false;
			break;
		}
	}
	if (flag == true)
		cout << "true";
}