算法 宝石与石头

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

示例 1:

输入: J = “aA”, S = “aAAbbbb”

输出: 3

示例 2:

输入: J = “z”, S = “ZZ”

输出: 0

注意:

S 和 J 最多含有50个字母。

J 中的字符不重复。

来源：力扣（LeetCode） 771. 宝石与石头
链接：https://leetcode-cn.com/problems/jewels-and-stones/

算法一：双for循环

int Fun(string J, string S) {
    
    
	int i = 0;
	for (int j = 0; j < J.length(); j++)
	{
    
    
	for (int s = 0; s < S.length(); s++)
		{
    
    
			if (J[j] == S[s]) 
			i++;
		}
	}
	return i;
}

算法二：c++ find（）函数

int numJewelsInStones(string J, string S) {
    
    
	int cnt = 0;
	for (auto s : S)
	{
    
    
		if (find(J.begin(), J.end(), s) != J.end())
		{
    
    
			cnt++;
		}
	}
	return cnt;
}

算法三：实现一个hash(哈希)表,利用hash表记录宝石的种类,再遍历一遍统计宝石的数量

int numJewelsInStones2(char * J, char * S)  
{
    
      

    int num = 0;//宝石数量  

    char chars[128] = {
    
    0};//统计J中宝石是否出现,0没有出现,1出现  .hash表

       //遍历J,记录宝石出现的种类  

    while(*J != '\0')  

    {
    
      
        chars[*J++] = 1;  

    }  

    // 遍历石头，统计宝石的个数  

    while(*S != '\0')  

    {
    
      

        if(chars[*S++] == 1)  

        {
    
      

            num++;  

        }  

    }  

       return num;  

} 

算法四：使用 count_if 与 any_if() 函数。
用法：用法：bool any_of ( InputIterator _First, InputIterator _Last, Predicate _Pred );

int numJewelsInStones(string J, string S) {
    
    
	return count_if(S.begin(), S.end(),
		[&](char ch) {
    
     return any_of(J.begin(), J.end(), [&](char a) {
    
     return a == ch; }); });
}