剑指offer(三十八)之第一个只出现一次的字符位置
来源:程序员人生 发布时间:2016-06-21 08:05:56 阅读次数:2208次
题目描写
在1个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第1个只出现1次的字符的位置。若为空串,返回⑴。位置索引从0开始
思路分析:
1.先把字符串存到字节数组当中
2.设置1个标志位,再用两个FOR循环
<span style="font-family:SimSun;font-size:24px;">public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str.length()==0){
return ⑴;
}
char []c=new char[10000];
for(int i=0;i<str.length();i++){
c[i]=str.charAt(i);
}
for(int i=0;i<str.length();i++){
int flag=0;
for(int j=0;j<str.length();j++){
if(c[i]==c[j]){
flag++;
}
}
if(flag==1){
return i;
}
}
return ⑴;
}
}</span>
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠