20190819：（leetcode习题）字符串中的第一个唯一字符

本文介绍了一种高效的算法，用于在字符串中查找第一个仅出现一次的字符。通过使用26位整数数组记录每个字母的出现频率，两次遍历字符串即可快速定位目标字符。代码示例清晰展示了算法的实现过程。

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

字符串中的第一个唯一字符

题目
- 大致思路
- 代码实现

题目

在这里插入图片描述

大致思路

说明了字符串，因此需要一个26位int返回值的数组，存放26个字母。
遍历字符串，将该数组中的对应字母的出现频率存入数组Freq
再次顺序遍历进行判断即可，出现的第一个Freq值为1的索引，返回即可。
若遍历完找不到，则返回-1。

代码实现

package com.immunize.leetcode.firstdifferent;

/**
 * 题目：找到第一个在整个字符串中只出现一次的字符。
 * 
 * @author Mr IMMUNIZE
 *
 */
public class FirstUniqChar {
	public int firstUniqChar(String s) {

		int freq[] = new int[26];
		for (int i = 0; i < s.length(); i++)
			freq[s.charAt(i) - 'a']++;

		for (int i = 0; i < s.length(); i++)
			if (freq[s.charAt(i) - 'a'] == 1)
				return i;
		return -1;
	}
}
---------------------------------------------------------------------------------------
package com.immunize.leetcode.firstdifferent;

/**
 * 测试
 * 
 * @author Mr IMMUNIZE
 *
 */
public class FirstUniqCharTest {

	public static void main(String[] args) {
		FirstUniqChar fuc = new FirstUniqChar();
		System.out.println(fuc.firstUniqChar("unique"));
		System.out.println(fuc.firstUniqChar("immunize"));
	}

}