**387.First Unique Character in a String**都没有对是否是第一次出现字符的判断

leetcode
387.First Unique Character in a String都没有第一次出现字符的判断

Examples:
s = “leetcode”
return 0.
s = “loveleetcode”,
return 2.

题目要找第一个没有重复的字符,如果没有则返回-1。首先这里假设只有小写字母,可以开一个大小为26的数组,保存每个字母出现的次数,然后在扫描一次字符串,判断出现次数是否为1,若是还不能判定是第一次出现的没有重复的数,需要进一步确定其是否是第一次出现,扫描结束后若还没有返回,说明没有字符只出现一次,返回1. 我在刷题的时候发现,需要进一步确定其是否是第一次出现,都给忽略了。因此,贴上我的代码:

int firstUniqChar(char* s) {
    int len = strlen(s);
    int abc[26] = {0};
    int i;
    if(s == NULL)
        return -1;

    for(i=0;i<len;i++){
        abc[s[i] - 97]++;
    }
    char *min = s + len;
    char *p = s;
    int flag = 0;
    for(i=0; i<26; i++){
        if(abc[i] == 1){
            p = strchr(s, i+97);
            if(min>p){
                min = p;
            }
            flag = 1;
        }
    }

    if(flag == 0)
        return -1;

    return min - s;

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值