第一次出现的字符位置

原创于 2018-03-14 23:31:39 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用哈希表实现的方法来查找给定字符串中第一个不重复的字符，并提供了详细的算法步骤及C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

（1）建立一个数组包含128个元素，因为字符在ASCLL表中对应的整数值最大为128，而这里只有字母表示而成，故128足够用

（2）首先初始化数组元素全为0

（3）然后遍历整个字符串，把每个字符对应的ascll整数值对应的元素出现一次就加1

（4）然后最后从字母顺序表示的顺序遍历这个数组，第一个字母出现次数为1 的为所求

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int len=str.length();
        if(len==0)return -1;
        int hash[128]={0};//初始化数组
        for( int i=0;i<len;i++)
            hash[str[i]]++;//字符出现一次则相应的元素加1
        for( int i=0;i<len;i++)
           if( hash[str[i]]==1)
               return i;
        return -1;
    }
     
};