入门级算法练手--字符串--字符串中的第一个唯一字符、找不同（每日两题2019-09-17）

今天做的两个题都是同一类型的，都和字符串中字符的出现次数有关。字符串中牵扯到字母次数问题，就用hash（哈希表），不要犹豫不要犹豫不要犹豫。犹豫，就会败北！

字符串用哈希表的方法：定义一个int数组num，长度26，固定数字啦，是26个英文字母啦~今天刷的两个题都是只考虑小写字母，不考虑大写和大小写混合，因此这个数组长度定义成26就可以啦~如果考虑大写的话，就要深一步考虑了！！！然后遍历字符串s（字符串的长度len = strlen(s)，巧用函数不要忘记啦！）,然后就是num[s[i]-'a']++固定套路，就算出来了每个字母出现的次数啦~

1、字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

int  firstUniqChar(char * s){
    int len = strlen(s);
    int num[26]={0};
    for(int i=0;i<len;i++){//遍历数组 给哈希表复制
        num[s[i]-'a']++;//哈希表 根据字符找到下标 开始计数
    }
    for(int i=0;i<len;i++){//遍历数组 找到哈希表中对应数量 得到出现次数
        if(num[s[i]-'a']==1) return i;
    }
    return -1;
}

2、找不同 

---

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

char findTheDifference(char * s, char * t){
    int len_s = strlen(s);
    int len_t = len_s+1;
    int num_s[26]={0},num_t[26]={0};
    for(int i=0;i<len_s;i++){
        num_s[s[i]-'a']++;//哈希表
    }
    for(int i=0;i<len_t;i++){
        num_t[t[i]-'a']++;
    }
    for(int i=0;i<26;i++){
        if(num_s[i]!=num_t[i]) return 'a'+i;
    }
    return '\0';
}

 重点啊啊啊啊~~字符串中牵扯到字母次数问题，就用hash（哈希表）。