给定一个字符串，求第一个不重复的字符

这个问题有两个关键词：第一个，不重复

第一个 也就是说我们要保证这顺序，使用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;}}}
}

给定一个字符串，求第一个不重复的字符相关推荐

java 求最长重复子串_给定一个字符串,求出其最长的重复子串。
#include #include #include #include using namespace std; //给定一个字符串,求出其最长的重复子串 //方法一 string lsubstr_1 ...
找出字符串中第一个不重复的字符
找出字符串中第一个不重复的字符 leetcode原题地址我的解决方法将字符串转换成字符数组使用两层循环遍历,最终根据第二层循环退出时的下标值来判断是否是不重复的字符我的代码: public i ...
Java找出字符串中第一个不重复的字符
indexOf() 方法有以下四种形式: public int indexOf(int ch): 返回指定字符在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1. public ...
java 字符串编程题_Java编程题——在一个字符串中查找第一个非重复的字符
编写一个Java程序来查找一个字符串中第一个非重复的字符,这是在编程测试中很常见的一个问题,因为字符串处理在程序员面试中是一个普遍的话题.面试前最好是准备好一些熟知的编程问题,例如使用递归反转字符串, ...
给定一个字符串,判断该字符串中是否包含某个子串.如果包含,求出子串的所有出现位置. 要求：从键盘输入两个字符串，第一个是给定的字符串，第二个是子串。
给定一个字符串,判断该字符串中是否包含某个子串.如果包含,求出子串的所有出现位置. 要求:从键盘输入两个字符串,第一个是给定的字符串,第二个是子串. 输入 abcd23abc34bcd bc 输出 1 ...
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度
题目给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &q ...
python练习题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 题目解析: 有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对 ...
【算法题】求一个字符串的最长不重复子串
[题目描述] 求一个字符串的最长不重复子串.比如:给定"abcabcbb"的答案是"abc",长度是3:给定"bbbbb"的答案是" ...
(java)给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. public class LengthOfLongestSubstring {public int lengthOfLonges ...
【每日一练及解题思路V1】给定一个字符串，找出其中不含重复字符的最长子串的长度
一.题目:给定一个字符串,找出其中不含重复字符的最长子串的长度: 二.举例: 比如"abcdefgh",不含重复字符的最长子串为eacdb,长度为8: 比如"abceac ...

给定一个字符串，求第一个不重复的字符

给定一个字符串，求第一个不重复的字符相关推荐

最新文章

热门文章