算法-字符串中的第一个唯一字符

最新推荐文章于 2024-09-27 11:50:10 发布

czZ__czZ

最新推荐文章于 2024-09-27 11:50:10 发布

阅读量367

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/czZ__czZ/article/details/121921095

版权

算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文探讨了如何通过HashMap实现字符串中第一个不重复字符的查找，同时介绍了使用Java API的indexOf和lastIndexOf方法优化解决方案。两种方法对比，展示了在信息技术问题解决中的不同策略。

摘要由CSDN通过智能技术生成

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

--leetcode

在评论里看到一句话叫做，碰到计数，要么hash要么桶

一、hash计数

key代表字符串，value代表对应出现的次数

    public int firstUniqChar(String s) {
        HashMap<Character, Integer> hashMap = new HashMap<>();
        for(int i=0;i<s.length();i++){
            hashMap.put(s.charAt(i),hashMap.getOrDefault(s.charAt(i),0)+1);
        }

        for(int i=0;i<s.length();i++){
            if( hashMap.get(s.charAt(i)) == 1){
                return i;
            }
        }
        return -1;
    }

二、使用java api

lastIndexOf之前倒是没想到可以这样

public int firstUniqChar(String s) {
        for (int i = 0; i < s.length(); i++)
            if (s.indexOf(s.charAt(i)) == s.lastIndexOf(s.charAt(i)))
                return i;
        return -1;
    }