剑指offer——第34题：第一个只出现一次的字符

原创于 2019-07-27 13:02:16 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种使用HashMap或数组实现的算法，旨在从给定的字符串中查找并返回第一个仅出现一次的字符的位置。通过遍历字符串，利用HashMap记录每个字符出现的次数，再遍历一次字符串，找到第一个计数为1的字符，返回其位置。

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

HashMap：

import java.util.HashMap;
public class T_14_FirstNotRepeatingChar {
    public int FirstNotRepeatingChar(String str) {
        if (str.length() == 0) {
            return -1;
        }
        char[] chars = str.toCharArray();
        HashMap<Character, Integer> map = new HashMap<>();

        for (char c : chars) {
            if (map.containsKey(c)) {
                map.put(c, map.get(c) + 1);
            } else {
                map.put(c, 1);
            }
        }

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

数组：

public class T_14_FirstNotRepeatingChar2 {
    public int FirstNotRepeatingChar(String str) {
        int len = str.length();
        if (len == 0) {
            return -1;
        }
        char[] s = str.toCharArray();
        int[] m = new int[256];
        for (int i = 0; i < len; i++) {
            m[s[i]]++;
        }
        for (int i = 0; i < len; i++) {
            if (m[s[i]] == 1) {
                return i;
            }
        }
        return -1;
    }
}