每日算法-字符串的第一个唯一字符

题目

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

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

提示： 你可以假定该字符串只包含小写字母。

解法

思路一： 判断前后子串是否有当前字符，不再赘述。

class Solution {

    // 判断前后子串是否有当前字符
    public int firstUniqChar(String s) {
        if(s == null || s == ""){
            return -1;
        }
        char[] array = s.toCharArray();
        for(int i = 0 ; i < array.length ; i++){
          	// 截取字符前面的子串
            String prefix = s.substring(0,i);
          	// 截取字符后面的子串
            String suffix = s.substring(i+1);
            String str = array[i]+"";
          	// 判断当前字符是唯一的字符，只需要满足前面的子串不包含 和 后面的子串也不包含。
            if(prefix.contains(str) || suffix.contains(str)){
                continue;
            }
            return i;
        }
        return -1;
    }
}

思路二： 哈希表。

class Solution {

    // 哈希表
    public int firstUniqChar(String s) {
        if(s == null || s == ""){
            return -1;
        }
        char[] array = s.toCharArray();
        Map<Character,Integer> map = new HashMap<>();
      	// 把字符以及字符出现的次数存进HashMap中
        for(int i = 0 ; i < array.length ; i++){
            map.put(array[i],map.getOrDefault(array[i],0)+1);
        }
        for(int i = 0 ; i < array.length ; i++){
            if(map.get(array[i]) == 1){
                return i;
            }
        }
        return -1;
    }
}

总结

本篇文章讲解了算法题目的思路和解法，代码和笔记由于纯手打，难免会有纰漏，如果发现错误的地方，请第一时间告诉我，这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点，如果您觉得写得不错，不妨点个关注，谢谢。