查找字符串中第一个只出现一次的字符

Java Map接口提供了将Key映射到值的对象，HashMap TreeMap

方法	功能
put(K key ,V value)	向集合中添加指定key ,value的映射关系
containsKey(Object key)	查看是否包含指定key的映射关系，返回true
containsValue(Object value)	此映射将一个或多个key映射到指定的value值，返回true
get( Object key）	返回指定key的value值，否则返回null
keySet()	返回所有key对象形成的set集合
values()	返回所有值对象形成的Collection集合

算法题：在字符串中找出第一次只出现一次的字符。

 1 package offer;
 2
 3 import java.util.HashMap;
 4
 5 public class find_char {
 6
 7     public static void main(String[] args) {
 8         // TODO Auto-generated method stub
 9 get("abcdefacbwqewwwwewqew");
10     }
11
12     public static void get(String s){
13         HashMap<String ,Integer> map=new HashMap<String,Integer>();
14         char[] cs=s.toCharArray();
15         for(int i=0;i<cs.length;i++){
16             if(map.containsKey(cs[i]+"")){ //查看是否包含指定键值的映射关系
17                 map.put(cs[i]+"",(map.get(cs[i]+"")+1 ));//get函数 返回指定key键对应的值，否则返回null
18             }
19             else{
20                 map.put(cs[i]+"",1);
21
22                 }
23             }
24         for(int j=0;j<cs.length;j++){
25             if(map.get(cs[j]+"")==1){  //get()返回指定键值key对应的value;
26                 System.out.println(cs[j]);
27                 break;
28
29             }
30         }
31     }
32 }

转载于:https://www.cnblogs.com/lucyliu/p/5578787.html

查找字符串中第一个只出现一次的字符相关推荐

笔试强训第三周编程题part01(年终奖，迷宫问题；微信红包,计算字符串的距离；小易的升级之路，找出字符串中第一个只出现一次的字符，洗牌）
年终奖 OJ链接此题是一道动态规划的问题读题可知:只能从上往下和从左往右移动由此需要前[i-1] [ j ]和[i][j-1]来比较大小来确实最优解. 其中有两种特殊情况,第一行和第一列代码如 ...
《剑指offer》第五十题（字符串中第一个只出现一次的字符）
// 面试题50(一):字符串中第一个只出现一次的字符 // 题目:在字符串中找出第一个只出现一次的字符.如输入"abaccdeff",则输出 // 'b'. #include & ...
刷题笔记之十 (小易的升级之路+找出字符串中第一个只出现一次的字符+洗牌+MP3光标位置)
目录 1.存取任意指定序号的元素和在最后进行插入和删除运算,利用顺序表存储最节省时间 2. 数据结构中具有记忆功能的是栈 3. 递归程序的优化一般为尾递归优化 4.二叉树遍历,前中后序遍历用到的是栈 ...
找字符串中第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符. 举例:输入abaccdeff,则输出b. 答:假设字符占一个字节,则共有256不同的字符,开辟256空间,用查找表. #include "s ...
算法--06谷歌面试：字符串中第一个只出现一次的字符（Java实现）
Q题目这道题是2006 年 google 的一道笔试题,如下: 在一个字符串中找到第一个只出现一次的字符.如输入 abaccdeff,则输出 b. A解法这道题,说难也不难,关键是思路. 有些人思 ...
【Java】剑指offer(50-2) 字符流中第一个只出现一次的字符
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字 ...
找出google字符流中第一个只出现一次的字符(map/queue)
目录解法一.hashmap 1.map的定义及插入,> 2.map的value获取及遍历 3.查找find(key) 4.计数count(key) 解法二.队列 1.队列 2.char以及op ...
寻找字符串中第一个仅仅出现一次打字符
寻找字符串中第一个仅仅出现一次打字符代码例如以下: #include <iostream> #include <string>using namespace std;char ...
找第一个只出现一次的字符_剑指offer 字符流中第一个只出现一次的字符
题目描述: 请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是'g'.当从该字符流中读出前六个字" ...

查找字符串中第一个只出现一次的字符

查找字符串中第一个只出现一次的字符相关推荐

最新文章

热门文章