读书人

软件工程师面试题精选100题(13)-第一

发布时间: 2012-10-25 10:58:57 作者: rapoo

程序员面试题精选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了}

读书人网 >编程

热点推荐