【Leetcode -748.最短补全词 -762.二进制表示中质数个计算置位】

		char* shortestCompletingWord(char* licensePlate, char** words, int wordsSize)
		{
		    //定义一个数组并初始化为0
		    //index 为返回字符串在 words 中的下标
		    int hash[26] = { 0 };
		    int index = -1;
		
		    //将 licensePlate 中的字母找出来，统计字母出现的次数，不管大小写
		    for (int i = 0; i < strlen(licensePlate); i++)
		    {
		        if (licensePlate[i] >= 'A' && licensePlate[i] <= 'Z')
		        {
		            hash[licensePlate[i] - 'A']++;
		        }
		        else if (licensePlate[i] >= 'a' && licensePlate[i] <= 'z')
		        {
		            hash[licensePlate[i] - 'a']++;
		        }
		    }
		
		    // i 和 j 访问 words 中字符串的第 j 个字母
		    for (int i = 0; i < wordsSize; i++)
		    {
		        //每次遍历完一个字符串时，重新定义 temp 数组，temp数组统计这个字符串的字母出现的次数
		        int temp[26] = { 0 };
		        for (int j = 0; j < strlen(words[i]); j++)
		            temp[words[i][j] - 'a']++;
		
		        // k 遍历26个字母对应的数字，
		        //当 hash 数组（即licensePlate）中出现的字母的次数大于当前 temp 数组存放字符串的字母的次数时，证明当前字符串不符合题意，跳出循环
		        //当 k 等于26，即遍历完 26 个字母时，证明当前字符串是符合题意的字符串
		        int k = 0;
		        while (k < 26 && hash[k] <= temp[k])
		            k++;
		
		        //符合题意的字符串
		        if (k == 26)
		        {
		            //如果是第一个符合题意的字符串，直接将下标赋给index
		            if (index == -1)
		            {
		                index = i;
		            }
		
		            //如果不是第一个，比较之前以 index 为下标的字符串和当前以 i 为下标的字符串的长度，取较短的字符串的下标
		            else
		            {
		                if (strlen(words[i]) < strlen(words[index]))
		                    index = i;
		            }
		        }
		    }
		
		    //返回字符串
		    return words[index];
		}

		//判断是否是质数
		bool isPrime(int temp)
		{
		    //1 和 2 不是质数
		    if (temp < 2)
		        return false;
		
		    //质数是只可以被 1 和本身整除的数字
		    for (int i = 2; i < temp; i++)
		    {
		        if (temp % i == 0)
		            return false;
		    }
		    return true;
		}
		
		int countPrimeSetBits(int left, int right)
		{
		    int ret = 0;
		
		    //生成从 left 到 right 的数
		    for (int i = left; i <= right; i++)
		    {
		        //ans 统计这个数二进制中 1 的个数
		        int ans = 0;
		
		        //计算 i 在二进制表示中 1 的个数
		        for (int j = 0; j < 32; j++)
		        {
		            if (i >> j & 1 == 1)
		                ans++;
		        }
		
		        //判断 ans 是否是质数，是则 ret 统计返回的答案
		        if (isPrime(ans))
		            ret++;
		    }
		    return ret;
		}