[数据结构与算法] 每日一题系列：找出字符串中第一个只出现一次的字符

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 每日一题系列：找出字符串中第一个只出现一次的字符 -> 正文阅读

[数据结构与算法]每日一题系列：找出字符串中第一个只出现一次的字符

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

数据范围：输入的字符串长度满足 1≤n≤1000
在这里插入图片描述

import java.util.*;
public class Main{
   public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String str=scanner.nextLine();
        HashMap<Character,Integer> hashMap=new HashMap<>();//字符-字符出现了几次
        char[]arr=new char[str.length()];//字符-第几次出现第一次
        int k=0;
        for(int i=0;i<str.length();i++){
            if(!hashMap.containsKey(str.charAt(i))){
                hashMap.put(str.charAt(i),1);
                arr[k]=str.charAt(i);
                k++;
            }else{
                hashMap.put(str.charAt(i),hashMap.get(str.charAt(i))+1);
            }
        }

        //遍历arr2
        for(char x:arr){
            //根据arr里面的字符顺序遍历，后面还要确认一下是不是这个字符串只出现了一次
            if(hashMap.containsKey(x)){
                if(hashMap.get(x)==1){
                    System.out.println(x);
                    return;
                }
            }
        }
        System.out.println(-1);
    }
}