华为上机练习- HJ59 找出字符串中第一个只出现一次的字符

snoopy呀

于 2021-06-29 20:03:23 发布

阅读量504

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/Ebony_sun/article/details/118342771

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用HashMap的方法来解决编程题目中的一个问题——找出给定字符串中第一次出现且仅出现一次的字符。通过示例说明了如何实现该功能，并提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

华为上机练习

本题链接

博主的AC情况：

呜呜呜，太低了呀~~~~

博主用的是HashMap方法，还有其他的方法大家可以试试哟~~

描述

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

输入描述：

输入几个非空字符串

输出描述：

输出第一个只出现一次的字符，如果不存在输出-1

示例1

输入：asdfasdfo

      aabb

输出：o        

     -1

解题代码：

import java.util.HashMap;
import java.util.Scanner;

// 找出字符串中第一个只出现一次的字符
public class HJ59 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String n = sc.next();
        String z = sc.next();

        function(n);
        function(z);


    }

    public static void function(String x){
        HashMap<Character, Integer> hm = new HashMap<>();
        for (int i = 0; i < x.length(); i++){
            if (hm.containsKey(x.charAt(i))){
                int value = hm.get(x.charAt(i));
                hm.put(x.charAt(i), value+1);
            }else {
                hm.put(x.charAt(i), 1);
            }
        }
        for (int j = 0; j < x.length(); j++){
            if (hm.get(x.charAt(j)) == 1){
                System.out.println(x.charAt(j));
                return;
            }
        }
        System.out.println("-1");
    }

}