题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
思路:第一个==》我们需要一个有序表, 第一次==》我们需要计算次数
[code]
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了
}
[/code]
思路:第一个==》我们需要一个有序表, 第一次==》我们需要计算次数
[code]
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了
}
[/code]