劍指offer(三十八)之第一個只出現一次的字符位置
來源:程序員人生 發布時間:2016-06-21 08:05:56 閱讀次數:2419次
題目描寫
在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>
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈