[题解]《C语言入门100例》(第18例) ASCII码（二）

基于前面对ASCLL码的理解，对应的练习题

一. 判定字符是否唯一

题目链接：
面试题 01.01. 判定字符是否唯一

这道题我们只需用数组统计每个字母的出现次数，找出只出现过一次的字母即可。

代码如下：

bool isUnique(char* astr){
    int Hash[26] = { 0 };
    int n = strlen(astr);
    for(int i = 0; i < n; i++){
        if(astr[i] >= 'a'){
            Hash[astr[i]- 'a']++;
        }
        else{
            Hash[astr[i]- 'A']++;
        }
        
    }
    for(int i = 0; i < 26; i++){
        if(Hash[i] > 1){
            return false;
        }
    }
    return true;
}

这种写法可以过力扣上的全部例子，但是有一种特殊情况不行

所以正确的写法应该如下：

bool isUnique(char* astr){
    int Hash[256] = { 0 };
    int n = strlen(astr);
    for(int i = 0; i < n; i++){
        Hash[astr[i]]++;
    }
    for(int i = 0; i < 256; i++){
        if(Hash[i] > 1){
            return false;
        }
    }
    return true;
}

二. 第一个只出现一次的字符

题目链接：
剑指 Offer 50. 第一个只出现一次的字符
思路分析：
  由于我们字符串中只有小写字母，所以我们只需考虑小写的情况即可。

代码如下：

char firstUniqChar(char* s){
    int Hash[26] = { 0 };
    int n = strlen(s);

    for(int i = 0; i < n; i++){
        Hash[s[i] - 'a']++;
    }
    for(int i = 0; i < n; i++){
        if(Hash[s[i] - 'a'] == 1){
            return s[i];
        }
    }
    return ' ';
}

三. 赎金信

题目链接：
383. 赎金信
思路分析：
  这道题其实就是让我们判断是否能用magazine中的字符来表示ransomNota中的字符，所以我们只需要统计两个字符串中的字符类型与个数，然后进行比较，如果ransomNota中有的magazine中都有，则返回true；
代码如下：

bool canConstruct(char * ransomNote, char * magazine){
    int n1 = strlen(ransomNote);
	int n2 = strlen(magazine);
	int arr1[26] = { 0 };
	int arr2[26] = { 0 };
	for (int i = 0; i < n1; i++){
		arr1[ransomNote[i] - 'a']++;
	}
	for (int i = 0; i < n2; i++){
		arr2[magazine[i] - 'a']++;
	}
	for (int i = 0; i < 26; i++){
		if (arr2[i] < arr1[i]){
			return false;
		}
	}
	return true;
}