剑指offer 第一个只出现一次的字符

原创于 2018-03-30 18:20:13 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 同时被 2 个专栏收录

49 篇文章

订阅专栏

数据结构与算法

44 篇文章

订阅专栏

本文介绍了一种用于查找字符串中首次出现的非重复字符的高效算法。通过使用哈希表记录每个字符出现的次数，该算法能在遍历字符串两次的情况下找到第一个只出现一次的字符。适用于字符串长度在1到10,000之间的查找任务。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int len=str.length();
        if(len<1||len>10000) return -1;
        int hashmap[256]={0},i;
        for(i=0;i<len;i++){
            hashmap[str[i]]++;
        }
        for(i=0;i<len;i++){
            if(hashmap[str[i]]==1) return i;
        }
        return -1;
    }
};