【Leetcode -383.赎金信 -387.字符串中的第一个唯一字符】

		bool canConstruct(char* ransomNote, char* magazine)
		{
		    //创建两个数组并初始化为0
		    int hash[26] = { 0 };
		    int tmp[26] = { 0 };
		
		    //hash数组以ransomNote的元素减去'a'作为下标，每次相同的元素累加起来
		    for (int i = 0; i < strlen(ransomNote); i++)
		    {
		        hash[ransomNote[i] - 'a'] += 1;
		    }
		
		    //tmp数组以magazine的元素减去'a'作为下标，每次相同的元素也累加起来
		    for (int i = 0; i < strlen(magazine); i++)
		    {
		        tmp[magazine[i] - 'a'] += 1;
		    }
		
		    //最后比较这两个数组，在26个字母范围内，
		    //如果是相同的字母，在hash数组中存放的个数大于tmp数组中的个数，就返回false
		    //因为要使magazine这个字符串中的元素可以组成ransomNote这个字符串，
		    //那么tmp数组中的以magazine字符串的元素作为下标的元素个数必须要大于hash数组中的
		    for (int i = 0; i < 26; i++)
		    {
		        if (hash[i] > tmp[i])
		        {
		            return false;
		        }
		    }
		
		    //如果前面没有返回，就返回true
		    return true;
		}

		int firstUniqChar(char* s)
		{
		    //创建一个hash数组并初始化为0
		    int hash[26] = { 0 };
		
		    //以s字符串中的元素s[i]作为hash数组的下标，记录s[i]出现的次数
		    for (int i = 0; i < strlen(s); i++)
		    {
		        hash[s[i] - 'a'] += 1;
		    }
		
		    //检查数组以s[i]为下标第一次等于1的位置，返回i即可
		    for (int i = 0; i < strlen(s); i++)
		    {
		        if (hash[s[i] - 'a'] == 1)
		        {
		            return i;
		        }
		    }
		
		    //没有即返回-1
		    return -1;
		}