【Leetcode -389.找不同 -392.判断子序列】

		char findTheDifference(char* s, char* t)
		{
		    //创建一个数组并初始化为0
		    int hash[26] = { 0 };
		
		    //将s字符串中的字符s[i]作为hash数组的下标，记录s[i]出现的次数
		    for (int i = 0; i < strlen(s); i++)
		    {
		        hash[s[i] - 'a'] += 1;
		    }
		
		    //遍历t字符串，判断以t[i]作为hash数组的下标是否出现过，出现过则减去1
		    //没出现过则是这个要返回的字符，把它的位置记录为1
		    for (int i = 0; i < strlen(t); i++)
		    {
		        if (hash[t[i] - 'a'])
		            hash[t[i] - 'a'] -= 1;
		        else
		            hash[t[i] - 'a'] = 1;
		    }
		
		    //再遍历一次t字符串，因为t与s字符串只相差一个字符，
		    //所以只有一个字符的hash数组位置被标记为1，其他都为0，返回为1的位置即可
		    for (int i = 0; i < strlen(t); i++)
		    {
		        if (hash[t[i] - 'a'] == 1)
		        {
		            return t[i];
		        }
		    }
		
		    return ' ';
		}

		bool isSubsequence(char* s, char* t)
		{
		    //双指针
		    int i = 0, j = 0;
		
		    //只要有一个指针超出对应字符串长度的范围，就跳出循环
		    while (i < strlen(s) && j < strlen(t))
		    {
		        //如果找到相同的字符，i和j都往后走
		        if (s[i] == t[j])
		        {
		            i++;
		        }
		
		        //如果找不到，j往后走
		        j++;
		    }
		
		    //最后返回i是否等于s字符串的长度，
		    //当j走完t字符串，没有与s字符串中的字符匹配，i就没有遍历完s字符串，所以i就不会等于strlen(s)，就会返回false
		    return i == strlen(s);
		}