这个题目还是日常的哈希算法,难度很低。还是分享一下把
先上题目
给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
示例 1:
输入: s = "leetcode"
输出: 0
示例 2:
输入: s = "loveleetcode"
输出: 2
示例 3:
输入: s = "aabb"
输出: -1
还是老思路,把里面的数字排序放到一个新数组里面,然后进行循环遍历,如果等于1的话 就直接拿出来。思路有了。DEV启动!
int firstUniqChar(char* s) {
int c[128] = {0};
int i = 0;
for(i;i<strlen(s);i++){
c[s[i]]++;
}
for(i = 0;i<strlen(s);i++){
if(c[s[i]] == 1){
return i;
}
}
return -1;
}
评论 (0)