34、第一次只出现一次的字符 hashmap

最新推荐文章于 2025-03-24 21:07:35 发布

原创最新推荐文章于 2025-03-24 21:07:35 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#offer

剑指offer-其他专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种利用HashMap数据结构高效查找给定字符串中第一个未重复出现的字符的方法。通过遍历字符串，将每个字符及其出现次数存储在HashMap中，再遍历一次字符串，检查每个字符的出现次数，从而找到第一个只出现一次的字符。

思路：hashmap

character存字符，

integer存次数

hash.get(str.charAt(i))==1

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str==null||str.length()==0)
        HashMap<Character,Integer> hash=new HashMap<Character,Integer>();
        
        char[] c=str.toCharArray();
        
        for(char item:c)
        {
            if(hash.containsKey(item))
            {
                hash.put(item,hash.get(item)+1);
            }
            else{
                hash.put(item,1);
            }
        }
        for(int i=0;i<str.length();i++)
        {
            if(hash.get(str.charAt(i))==1)
            {
                return i;
            }
        }
        return -1;   
 
    }
}