给定一个字符串,求第一个不重复的字符
来源:互联网 发布:软件产品认证管理办法 编辑:程序博客网 时间:2024/05/05 05:43
这个问题有两个关键词 :第一个,不重复
第一个 也就是说我们要保证这顺序,使用LinkedHashMap来记录字符个数,因为LinkedHashMap维持的元素顺序与插入顺序一致,而我们正是按照字符串中字符出现的顺序来将字符插入Map中的。
不重复 使用map的value保存计数,每插入一个元素时候给map的value值加1,当我们扫描字符串时,只需要迭代LinkedHashMap并找出值为1的元素。
是的,这种方案只需要一个LinkedHashMap以及两个循环
public class FristStr { public static void main(String agrs[]){ String str = "google hello world"; LinkedHashMap<String,Integer> map = new LinkedHashMap<>(); int num = 0; String item; char [] chars = str.toCharArray(); for(int i =0;i<chars.length;i++){ item = String.valueOf(chars[i]); if(map.containsKey(item)){ num = map.get(item) +1; }else { num += 1; } map.put(item,num); num = 0; } for(String s: map.keySet()){ if(map.get(s)==1){ System.out.println(s); break; } } }}
0 0
- 给定一个字符串,求第一个不重复的字符
- 给定一个字符串,求第一个不重复的字符
- 找出给定字符串中第一个不重复的字符
- 字符串的第一个不重复字符
- 从一个字符串中找出第一个不重复字符
- 从一个字符串中找出第一个不重复字符
- 从一个字符串中找出第一个不重复字符
- 字符串------字符流中第一个不重复的字符
- 字符串:字符流中第一个不重复的字符
- 给定一个字符串,查找该字符串中第一个重复出现的字符索引。要求:时间复杂度为O(n)。
- 求一个字符串中第一个出现无重复的字符
- 字符串查找第一个不重复的字符的实现
- 获取字符串中的第一个不重复的字符
- 查找字符串中第一个不重复的字符
- 找到字符串中第一个不重复的字符
- 找字符串第一个不重复字符的一些方法
- 【算法】字符串中找出第一个不重复的字符
- 找出字符串中第一个不重复的字符
- 超链接标签
- Django新建工程报错找不到文件
- Java基础篇之----IO流
- JAVA设计模式讲解(原理+实例)---装饰模式
- Python读取串口数据注意
- 给定一个字符串,求第一个不重复的字符
- MySQL中的事件调度器
- 在centOS7.2里安装virtual与flask
- Idea中使用Maven创建Hibernate项目
- 通过引用传递数组
- C语言中运算符的简单介
- 《计算机网络》第6章 传输层
- 【UML】-UML概述(下)
- 2017腾讯校招模拟题----环形蛇形矩阵