第一个只出现一次的字符

youzhihua · · 527 次点击 · · 开始浏览

这是一个创建于的文章，其中的信息可能已经有所发展或是发生改变。

题目描述

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

思路

先将字符串遍历一次，使用map存储每个字符出现的次数。
再将字符串遍历一次，若当前字符在map中对应的次数是1，即为正确答案。
若出了两次循环，说明没有正确答案，返回-1即可。

Java代码实现

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        Map<Character,Integer> charMap = new HashMap<>();

        for (int i = 0; i < str.length(); i++) {
            char cur = str.charAt(i);
            charMap.put(cur,charMap.getOrDefault(cur,0)+1);
        }

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

Golang代码实现

func FirstNotRepeatingChar(str string)int{
    charMap := make(map[byte]int)

    for i:=0; i<len(str);i++{
        char := str[i]

        if val,ok := charMap[char];ok{
            charMap[char] = val+1
        }else{
            charMap[char] = 1
        }
    }

    for i:=0; i<len(str);i++{
        if charMap[str[i]] == 1{
            return i
        }
    }

    return -1
}

有疑问加站长微信联系（非本文作者）