华为OD机考题(HJ59 找出字符串中第一个只出现一次的字符)

盘门

已于 2024-07-04 08:50:55 修改

阅读量271

点赞数 6

分类专栏： java华为OD机试题-2024 文章标签：华为od

于 2024-07-04 06:40:42 首次发布

本文链接：https://blog.csdn.net/acuteeagle01/article/details/140160353

版权

java华为OD机试题-2024 专栏收录该内容

45 篇文章

订阅专栏

前言

经过前期的数据结构和算法学习，开始以OD机考题作为练习题，继续加强下熟练程度。如果觉得文章写的不错，也可以关注下微信公众号:算法不是事。

描述

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

数据范围：输入的字符串长度满足 1≤𝑛≤1000 1≤n≤1000

输入描述：

输入一个非空字符串

输出描述：

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

示例1

输入：

asdfasdfo
输出：
o

实现原理

1.遍历字符，用数组存放每个字符对应出现的个数

2.再次遍历字符，遍历到个数为1则输出。

虽然题目都为中等难度，此类型难度相对较小。

实现代码

import java.util.Arrays;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String word = in.nextLine();
        int[] data = new int[26];
        for (char c : word.toCharArray()) {
            data[c - 'a'] += 1;
        }
        boolean find=false;
        for(char c:word.toCharArray()){
            if(data[c-'a']==1){
                System.out.println(c);
                find=true;
                break;
            }
        }
        if(!find){
            System.out.println(-1);
        }
    }
}