剑指offer(三十八)之第一个只出现一次的字符位置
发布时间：2020-12-13 21:08:20 所属栏目：PHP教程 来源：网络整理
导读：题目描写 在1个字符串(1=字符串长度=10000，全部由字母组成)中找到第1个只出现1次的字符的位置。若为空串，返回⑴。位置索引从0开始 思路分析： 1.先把字符串存到字节数组当中 2.设置1个标志位，再用两个FOR循环 span style=font-family:SimSun;font-size:24
|
题目描写 在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> （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |