首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

软件工程师面试题精选100题(13)-第一个只出现一次的字符

2012-10-25 
程序员面试题精选100题(13)-第一个只出现一次的字符题目:在一个字符串中找到第一个只出现一次的字符。如输

程序员面试题精选100题(13)-第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。

思路:第一个==》我们需要一个有序表, 第一次==》我们需要计算次数

LinkedHashMap<String,Integer> map= new LinkedHashMap<String,Integer>; public void a(String[] arr){   for(int i=0;i<arr.length;i++){         Integer j = map.get(i);         if(j==null){           map.put(arr[i],0);         }else{           map.put(arr[i],j++);         }   }   //遍历这个map,找到第一个 value=1的就ok了}

热点排行