771. Jewels and Stones

最新推荐文章于 2020-12-27 23:49:46 发布

原创最新推荐文章于 2020-12-27 23:49:46 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种算法，用于计算字符串中特定字符（宝石）出现的次数。通过使用映射来统计石头字符串中每个字符的频率，然后遍历宝石字符串，累加其在石头中出现的总次数。

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

int Algorithm::numJewelsInStones(string J, string S)
{
	int nCount = 0;
	int nJ = J.length();
	int nS = S.length();
	map<char, int> mapCount;
	map<char, int>::iterator itorKey;
	for (int iS = 0; iS < nS; iS++)
	{
		char chS = S.at(iS);
		itorKey = mapCount.find(chS);
		if (itorKey != mapCount.end())
		{
			itorKey->second++;
		}
		else
		{
			mapCount.insert(make_pair(chS, 1));
		}
	}

	for (int iJ = 0; iJ < nJ; iJ++)
	{
		char chJ = J.at(iJ);
		itorKey = mapCount.find(chJ);
		if (itorKey != mapCount.end())
		{
			nCount += itorKey->second;
		}
	}
	return nCount;
}