给你一个由小写英文字母组成的字符串 s ,请你找出并返回第一个出现 两次 的字母。
注意:如果 a 的 第二次 出现比 b 的 第二次 出现在字符串中的位置更靠前,则认为字母 a 在字母 b 之前出现两次。
s 包含至少一个出现两次的字母。来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/first-letter-to-appear-twice
解答与收获
思索了一下之后,想起了以前写过类似的题目,比较巧的思路,没有用到各种答案中的哈希表,因为我还没学到。
大概思路就是用一个正好26个大小的数组来记录对应26个字母的出现次数,但是一上手,我发现由于我对java很多库和语法并不是很熟悉,所以很多地方不能随心所欲,于是去学习了一下相关的方法。
一个是对String的操作"s.charAt(i)",可以获取当前s字符串下标为i的字符;因为如果我想通过对当前字符的访问实现对数组的访问,要用到字符和数组下标的相对位置关系。
另一个就是创建数组了。java创建数组的方式真的还是蛮别扭的,指定了大小就不能初始化,我研究了一下,幸好int数组会自动初始化成0,正好是我要用到的,嘿嘿。
接下来看一下解答吧:
class Solution {
public char repeatedCharacter(String s) {
int[] count = new int[26];
for(int i = 0;;i++){
char a = s.charAt(i);
if(++count[a-'a'] == 2){
return a;
}
}
}
}
6行的"++"一定是前置,因为如果当出现两次的字符为连续出现时,此时自增在后,虽然字母已经出现过两次,但是对应位置count仍为1,所以只能找到分散出现两次的字母。
改为后置后会出现如下错误:
仔细看的话,我的for循环里没有写约束条件,这里因为题目最后写明了至少存在一个这样的字母,所以这样写的话可以避免最后return。
我看解答区还有一种位运算的方法,我还没来得及研究,今天有点晚,我后面改天再来补充一下这种解法。今天就到这,拜~