LeetCode 387. First Unique Character in a String Add to List 题解

xiaoyi357

于 2017-03-04 20:57:23 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/xiaoyi357/article/details/60346478

LeetCode题解专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用数组记录字符频率的方法来找出字符串中首次出现的唯一字符。通过映射字符到数组下标的方式，实现高效的查找。适用于字符串处理及算法初学者。

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

题目链接：点击打开链接

思路：关键点就是用一个容量是26的数组来记录每个字母出现的次数。下标0-25分别映射到a-z。

Java参考代码如下：

public class Solution {
    public int firstUniqChar(String s) {
        // 使用一个容量为26的数组，使用下标0-25来映射a-z
    	int[] count = new int[26];
    	
    	// 遍历输入的string，以 在当前字符所映射到的数字 为下标，对应下标存放的值+1
    	for(int i=0; i<s.length(); i++){
    		// 将当前字符转化为整数下标
    		int index = s.charAt(i) - 'a';
    		count[index] ++;
    	}
    	
    	// 遍历string,对于当前字符，查看它所对应到的cout数组中的值是否为1，
    	// 是1则表示没有重复出现，返回它，程序结束;否则继续
    	for(int i=0; i<s.length(); i++){
    		// 将当前字符转化为整数下标
    		int index = s.charAt(i) - 'a';
    		if(count[index] == 1){
    			return i;
    		}
    	}
    	return -1;
    }
}