【剑指offer】【第一个只出现一次的字符】hanhMap&LinkedHashMap

最新推荐文章于 2024-07-21 22:27:18 发布

HeMingisCoding

最新推荐文章于 2024-07-21 22:27:18 发布

阅读量298

点赞数

分类专栏：剑指offer 文章标签： java

本文链接：https://blog.csdn.net/CsdnOfHeming/article/details/75136859

版权

剑指offer 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

解题代码：

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        LinkedHashMap<Character, Integer> map = new LinkedHashMap<>();

        int strLength = str.length();
        int result = -1;

        if (strLength>0) {
            for (int i=0; i<str.length(); i++) {
                char c = str.charAt(i);
                if (map.get(c) == null) {
                    map.put(c,1);
                } else {
                    int num = map.get(c)+1;
                    map.put(c, num);
                }
            }

            for (int j = 0; j < str.length(); j++) {
                if (map.get(str.charAt(j))==1) {
                    result = j;
                    break;
                }
            }
        }
        return result;
    }
}