题目:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
解析:题目意思是找整个字符串第一次只出现一次的字符的位置,以google为例子,第一次重复出现的字母为l,该l的位置为4,返回4即可。解题思路为:先看该字母后面有没有重复的,如果后方有重复的,就把该字符添加到已经存在的list里,如果后方没有重复的,还要看该字符的前方有没有重复的,这时候就需要去list里找了,如果list也没有该字符,说明该字符第一次出现了,可以返回了,否则继续找了
import java.util.ArrayList;
import java.util.List;
public class FirstNotRepeatingChar {
//google
public static int FirstNotRepeatingChar(String str) {
List<Character> list = new ArrayList<>();
for(int i=0;i<str.length();i++){
boolean flag=false;
Character temp =str.charAt(i);
for(int j=i+1;j<str.length();j++){
if(str.charAt(j)==str.charAt(i)){
flag=true;//后方有重复的字符
break;
}
}
if(flag){//后方存在了,把该字符放入list
list.add(temp);
}
if(!flag){//后方没有
if(!list.contains(temp)){//查看前方有没有,如果前方也没有,那就是第一次出现了
return i;
}
}
}
return -1;
}
}