每日一题：在一个字符串(0＜=字符串长度＜=10000，全部由字母组成)中找到第一个只出现一次的字符，并返回它的位置, 如果没有则返回 -1（需要区分大小写）

最新推荐文章于 2021-03-10 18:26:44 发布

爱喝雪碧的大个子

最新推荐文章于 2021-03-10 18:26:44 发布

阅读量699

点赞数

分类专栏：算法文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/my2889214412/article/details/109629721

版权

这是一篇关于算法题目的博客，讲述了如何在一个长度不超过10000的字母字符串中找到第一个只出现一次的字符。解题思路包括使用Map存储字符及其出现次数，通过charAt()获取字符并更新计数，最终遍历找到第一个计数为1的字符。文章包含了详细的解题思路和实现代码。

摘要由CSDN通过智能技术生成

每日一题：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符，并返回它的位置, 如果没有则返回 -1（需要区分大小写）

来源：2020年11月11日，小鱼易连一面，算法第一题

一、解题思路

一、首先要知道两个方法：

String类的charAt() 方法用于返回指定索引处的字符。
集合类中的Map.get() 方法返回指定键所映射的值。如果此映射不包含该键的映射关系，则返回 null。

二、解题思路

定义一个Map集合，键用来存储字符，值用来存储存字符出现的次数。
使用for循环，利用 charAt() 方法返回指定索引处的字符，将值存入键中。
利用 Map.get() 方法返回指定键所映射的值。
如果值不为null，说明以前出现过，+1进行区分
如果值为null，说明没出现过，将1存入，用于后面进行判断
为了找出第一个出现次数为1的字符，遍历原字符串
第一个次数为1的字符，为要找的值

二、实现代码

import java.util.HashMap;
/*
* 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,
* 并返回它的位置, 如果没有则返回 -1（需要区分大小写）.*/
public class Test1 {
   
    public static void main