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

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

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

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //使用有序HashMap,若值为1,输出key
        Map<Character,Integer> hashMap=new LinkedHashMap<>();
        //输入
        String str=sc.nextLine();
        for(char ch:str.toCharArray())
            hashMap.put(ch,hashMap.getOrDefault(ch,0)+1);
        //遍历LinkedHashMap,输出答案
        boolean flag=false;
        for(char ch:hashMap.keySet())
            if(hashMap.get(ch)==1){
                System.out.print(ch);
                flag=true;
                break;
            }
        if(!flag) System.out.print(-1);
    }
}

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务