如何编写代码找到一个字符串中第一个不重复的字符

这篇文章主要介绍“如何编写代码找到一个字符串中第一个不重复的字符”,在日常操作中,相信很多人在如何编写代码找到一个字符串中第一个不重复的字符问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”如何编写代码找到一个字符串中第一个不重复的字符”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

创新互联建站客户idc服务中心,提供四川服务器托管、成都服务器、成都主机托管、成都双线服务器等业务的一站式服务。通过各地的服务中心,我们向成都用户提供优质廉价的产品以及开放、透明、稳定、高性价比的服务,资深网络工程师在机房提供7*24小时标准级技术保障。

问题描述

针对给定的一个字符串 s,你需要写一个算法,返回给定字符串中不重复字符的位置(index),如果所有的字符在给定的字符串中都有重复的话,那么你应该返回 -1。

样例

下面给出了这个问题的示例,以便于你参考。

Input: s = “comossez”0
Input: s = “lovelycomossez”2
Input: s = “aabb”-1

思路点评和源代码

整体来说这个题目的难度并不大。

有很多种解题的思路,首先你需要把字符串拆开放到数组中,这样你才能够一个字符一个字符的进行遍历。

我的这个思路肯定不是效率最高的,我的思路就是将字符串放到数组中,然后对数组进行遍历,在这个过程的同时还定义一个 Map,在这个 Map 中存储的 Key 就是正在查找的字符串,如果当前字符串在 Map 中没有的话,就 Put 进去。

Put 进行的 Key 是当前的字符串,值是当前字符串所在数组的下标。

如果当前字符串已经在 Map 中有的了话,我们可以修改 Map 的值为 2#5 这样的方式,中间可以使用 # 号或者任意特殊字符。

当完成上面的遍历后,我们就获得了需要的 map 了。

然后再对 Map 进行遍历,找到第一个不含有 # 号的值就行了。

为了进行有序存储,我们需要使用 LinkedHashMap,因为 HashMap 是无序的,无序的 Map 会把找到第一个的输入顺序弄错。

如何编写代码找到一个字符串中第一个不重复的字符

上图是对内存进行分析后,可以看到初始化后的 Map 的值。

到此,关于“如何编写代码找到一个字符串中第一个不重复的字符”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!


新闻名称:如何编写代码找到一个字符串中第一个不重复的字符
文章转载:http://bzwzjz.com/article/igephs.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站制作 成都网站建设公司 重庆外贸网站建设 成都网站建设 四川成都网站制作 网站制作 营销网站建设 成都企业网站设计 成都网站设计 成都网站建设 达州网站设计 成都网站建设 重庆网站制作 温江网站设计 成都网站建设 成都网站设计 盐亭网站设计 成都网站制作 成都网站建设公司 移动网站建设 重庆网站建设 成都网站建设