力扣387:字符串中的第一个唯一字符

news/2024/11/16 11:44:35/

题目描述:给定一个字符串s,找到它的第一个不重复字符,并返回索引,如果不存在,则返回-1.
在这里插入图片描述
提示:s 不为空且 s 只包含小写字母
思路:

  1. 将字符串中的每个字符遍历一次,将其中每个字符以及其出现的次数保存起来
  2. 再次遍历字符串,匹配我们存储元素和次数的集合,找到这个第一个出现的字符即可,返回其索引下标
    将字母转为整数,整形数组的下标对应了字符,数组中存储的元素即为出现的次数。
char c=s.charAt(i)//取出索引为i的字符
假设c==‘b’;//此时b这个字符至少出现了一次
data[c-'a']++;//就将b这个字符存储在了整型数组1的位置

data[c-‘a’]++;
此处的转换就是每个不同的小写字母相较于小写字母a的偏移量。
(每个不同的小写字母一定对应不同的整数)
‘a’-‘a’=0;
‘b’-‘a’=1;
‘c’-‘a’=2;

代码:

public static int FirstUniqChar(String s){//s只包含小写字母,因此开辟长度为26的整型数组int[] data=new int[26];//1.遍历s字符串,将每个字母出现的次数保存在count中for(int i=0;i<s.length();i++){char c=s.charAt(i);data[c-'a']++;}//count保存了每个不同字母以及其出现的次数//从前向后遍历第一次出现一次的字符for(int i=0;i< data.length;i++){char c=s.charAt(i);if(data[c-'a']==1)return i;}return -1;}

方式二:
将字符串进行处理之后,进行反转,判断反转前后的字符串是否一致


http://www.ppmy.cn/news/673354.html

相关文章

2019有的图纸打印出来看不清楚_CAD图纸转成PDF四周空白多,利用这一招轻松解决空白多的问题...

1.在给客户或供应商发确认图纸的时候&#xff0c;我们经常会把cad图转成pdf的图纸。可是用PDF转成的图纸在打印出来时会看到四周留有较多的空白。因为它并不是把这份图布满在这A4的纸张里&#xff0c;有时图比较大的话&#xff0c;打印出来时有的地方是看不清楚的。因为空白多意…

怎么打印CAD工程设计图纸?打印预览是空白怎么办?

在从事建筑制图的时候&#xff0c;很多小伙伴们都明白&#xff0c;不仅仅只是需要我们学会制图就可以的了&#xff0c;还需要我们将工程图绘制完成后打印图纸然后和整个工程对接&#xff0c;但是很多小伙伴们在打印图纸的是&#xff0c;经常会出现这样的问题&#xff0c;打印图…

[渝粤教育] 西南科技大学 建筑CAD 在线考试复习资料

建筑CAD——在线考试复习资料 一、单选题 1.设置图纸A1图形界限,以下正确的是( )。 A.1594841 B.1420594 C.1297426 D.1210297 2.设置A1图纸的图形界限,其中精度选( )。 A. 精度选0 B. 精度选0.0 C. 精度选0.00 D. 精度选0.000 3. 在AutoCAD中,下列叙述…

[渝粤教育] 西南科技大学 建筑CAD 在线考试复习资料(1)

建筑CAD——在线考试复习资料 一、单选题 1.设置图纸A1图形界限,以下正确的是( )。 A.1594841 B.1420594 C.1297426 D.1210297 2.设置A1图纸的图形界限,其中精度选( )。 A. 精度选0 B. 精度选0.0 C. 精度选0.00 D. 精度选0.000 3. 在AutoCAD中,下列叙述…

js打印html页面中的指定内容?

js打印html页面中的指定内容&#xff1f; 文章发布日期: 2017-12-20 文章更新日期&#xff1a;2018-01-08 添加demo下载 下载地址 传送门->点击去下载 声明&#xff0c;所有的打印页面都叫&#xff0c;index.html 使用table2excel.js直接下载table数据到excel中 获取tab…

计算机插入的图片怎么改成线条格式,电脑把CAD转化为JPG格式后图片不清晰怎么办...

CAD怎么导出清晰图片格式是大家比较关心的&#xff0c;很多时候由于客户需求会把CAD转化为JPG格式&#xff0c;但是转换之后发现图片变得不清晰了或者像素规格不和谐&#xff0c;这对于专业制图人员来说是一个问题。针对此故障问题&#xff0c;下文为大家详细介绍如何设置任意像…

AD怎么输入坐标_CAD没有保存怎么办 CAD是会自动保存设置技巧

相信用过CAD的人有时候会遇到这样一种情况&#xff0c;打开一份图纸&#xff0c;操作了N多步骤&#xff0c;却突然CAD出现致命错误&#xff0c;或者断电什么的&#xff0c;悲剧的是从头到尾CAD图纸都没有保存&#xff0c;这时候我们该怎么办呢&#xff1f;一般人会急的直跳脚&a…

cad布局怎么用_【CAD】CAD布局怎么用?

↗点击图片进入 在CAD中新建一张空图,就可以看到底部有一个标签栏,分别写着“模型(Model)”和“布局(Layout)”,如下图所示。 不仅大多数初学者不清楚模型和布局到底怎么用,就是一些使用CAD多年的设计师也不太了解布局的用途,有不少人经常使用布局,但使用方式也不太正规,…