刷题20-求字符串中第一个只出现一次的字符

小镇攻城狮

于 2020-08-28 20:44:50 发布

阅读量248

点赞数 1

CC 4.0 BY-SA版权

分类专栏：牛客网题目总结文章标签：字符串 java 数据结构 Map

本文链接：https://blog.csdn.net/Awt_FuDongLai/article/details/108286554

牛客网题目总结专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种算法，用于从连续输入的字符流中找到第一个仅出现一次的字符。通过使用LinkedHashMap来记录每个字符的出现次数，该算法能够在遍历字符流时实时更新并查找目标字符。

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

原题链接

题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。
例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

输入描述

一个字符串

输出描述

第一个只出现一次的字符。若没有，则输出-1。

示例

输入：
go
输出：
g

输入：
google
输出：
l

参考解法

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;

public class test {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		char s[] = sc.next().toCharArray();
		
		if(s.length<1) {
			System.out.println(-1);
			return ;
		}
		
		// 这里引入Map，是一个key-value的结构。
		Map<Character, Integer> m = new LinkedHashMap<Character, Integer>();
		for (int i = 0; i < s.length; i++) {
			if(m.containsKey(s[i])) {
				m.put(s[i], -1);
			}else {
				m.put(s[i], 1);
			}
		}
		
		// 这是一个for-each循环，冒号后要放一个可以迭代的对象
		for (char ss: m.keySet()) {
			if(m.get(ss)==1) {
				System.out.println(ss);
				return ;
			}
		}
		System.out.println(-1);
	}
}