2020年11月28日第一个只出现一次的字符

最新推荐文章于 2023-06-21 14:20:12 发布

原创最新推荐文章于 2023-06-21 14:20:12 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

牛客网剑指offer 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种使用HashMap在字符串中查找第一个仅出现一次的字符的方法，并详细解释了实现过程，包括初始化映射、更新频率和定位目标字符。

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

思路一：
憨批思路，选择无脑遍历
用hashmap
写了三个循环，第一次循环，建立起键值对的映射关系
第二次循环，将找到重复的键的值进行累加
第三次循环，找出值为1的键，返回对应的索引

import java.util.HashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str.length()==0||"".equals(str)) {
            return -1;
        }
        int res = -1;
        HashMap hm = new HashMap();
        for(int i=0;i<str.length();i++){
            hm.put(str.charAt(i),0);
        }
        for(int i=0;i<str.length();i++){
            hm.put(str.charAt(i),(Integer)hm.get(str.charAt(i))+1);
        }
        for(int i=0;i<str.length();i++){
           if ((Integer) hm.get(str.charAt(i))==1){
               res = i;
               break;
           }
        }
        return res;
    }
}