剑指offer-第一次只出现一次的字符位置

最新推荐文章于 2021-04-05 21:06:40 发布

原创最新推荐文章于 2021-04-05 21:06:40 发布 · 671 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #哈希表 #字符串

剑指offer-牛客网-java 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种高效的算法，用于在一万个字符内找到首次出现的非重复字符。通过两次遍历字符串，利用哈希表记录每个字符的出现次数，进而确定首个只出现一次的字符的位置。

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

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始

分析：1》先遍历一次，利用哈希表记录每一个字符的数目

2》在遍历一次，找到字符数目等于1的字符位置

细节：字符（char）是一个长度为8的数据类型，共有256种可能，数组为256大小，字符个数太多需要用long

public class Solution {
    public int FirstNotRepeatingChar(String str) {
		if(str==null){
			return -1;
		}
        long[] hashTable=new long[256];
        for(int i=0;i<str.length();i++){
        	hashTable[str.charAt(i)]++;
        }
        for(int i=0;i<str.length();i++){
        	if(hashTable[str.charAt(i)]==1){
        		return i;
        	}
        }
        return -1;
    }
}