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

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

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

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


一、解题思路

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

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

二、解题思路

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

二、实现代码

import java.util.HashMap;
/*
* 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,
* 并返回它的位置, 如果没有则返回 -1(需要区分大小写).*/
public class Test1 {
   
    public static void main
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值