题解 | #找出字符串中第一个只出现一次的字符#

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

http://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4

只要第一个,所以要用LinkedHashMap,保证加入的顺序

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) { 
            String str= in.nextLine();
            Map<String,Integer> map = new LinkedHashMap<>();
            for(int i=0;i<str.length();i++){
                String key = str.substring(i,i+1);
                if (map.containsKey(key)){
                    map.put(key,map.get(key) + 1);
                }
                else
                {
                    map.put(key,1);
                }
            }
            String result = "-1";
            for(String k : map.keySet())
            {
                if (map.get(k) == 1){
                    result = k;
                    break;
                }
            }
            System.out.println(result);
        }
    }
}
全部评论

相关推荐

喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务