剑指offer-题35：第一次只出现一次的字符-优快云博客

本文链接：https://blog.youkuaiyun.com/wang454592297/article/details/79853458

本文介绍了一种使用哈希表数据结构来查找字符串中首次出现且仅出现一次的字符的方法。通过两次遍历，先记录字符出现次数，再找出符合条件的字符位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

实验平台：牛客网

解决思路：

该题书上是通过ASCLL码定义了一个长度为256的数组来实现的一个简易的哈希表。由于java和python3有自带的哈希表数据结构，所以我直接拿来用了。要找到第一次只出现一次的字符，需要遍历字符串2次，第一次遍历用来记录每个字符出现的次数；第二次用来查找第一次出现，且只出现一次的字符位置，具体代码如下

java:

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str == null || str.length() == 0) {
            return -1;
        } else {
            Map<Character, Integer> charMap = new HashMap<Character, Integer>();
            char[] charArray = str.toCharArray();
            for (int i = 0; i < charArray.length; i++) {
                if (!charMap.containsKey(charArray[i])) {
                    charMap.put(charArray[i], 1);
                } else {
                    charMap.put(charArray[i], charMap.get(charArray[i]) + 1);
                }
            }
            for (int i = 0; i < charArray.length; i++) {
                if (charMap.get(charArray[i]) == 1) {
                    return i;
                }
            }
            return 0;
        }
    }
}

python:

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if s is None or len(s) == 0:
            return -1
        else:
            char_map = {}
            for char in s:
                if char not in char_map:
                    char_map[char] = 1
                else:
                    char_map[char] += 1
            for char in s:
                if char_map[char] == 1:
                    return s.find(char)
            return 0