java字符串10000位,在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置...

方案一：用52的数组来存，之后要在找到的位置中找个最小的

import java.util.*;

public class Solution {

public int FirstNotRepeatingChar(String str) {

if(str.length()==0)

return -1;

int a[]=new int[52];

char c[]=str.toCharArray();

int index=0;

for(int i=0;i

if(c[i]<='Z'){

index = c[i]-'A';

a[index]=a[index]+1;

}

else{

index=c[i]-'a'+26;

a[index]=a[index]+1;

}

}

int temp=0;

ArrayList list = new ArrayList();

for(int i=0;i

if(a[i]==1)

for (int j = 0; j < c.length; j++)

if (i < 26) {

temp =c[j]-'A';

if (temp== i) {

list.add(j);

break;

}

}

else {

temp =c[j]-'a'+26;

if(temp==i) {

list.add(j);

break;

}

}

}

if(list.isEmpty())

return -1;

else

return Collections.min(list);

}

}

import java.util.*; public class Solution { public int FirstNotRepeatingChar(String str) { if(str.length()==0) return -1;

int a[]=new int['z'-'A'];

char c[]=str.toCharArray();

for(int i=0;i

a[c[i]-'A']=a[c[i]-'A']+1;

for(int i=0;i

if(a[c[i]-'A']==1)

return i;

return -1;

}

}

//方案二：一样的道理

public class Solution {

public int FirstNotRepeatingChar(String str) {

if(str.length()==0)

return -1;

int a[]=new int['z'-'A'+1];

char c[]=str.toCharArray();

for(int i=0;i

a[c[i]-'A']+=1;

for(int i=0;i

if(a[c[i]-'A']==1)

return i;

return -1;

}

}

//方案三

import java.util.*;

public class Solution {

public int FirstNotRepeatingChar(String str) {

if(str.length()==1)

return -1;

Hashtable hash =new Hashtable();

char c[]=str.toCharArray();

for(int i=0;i

if(hash.get(c[i])==null)

hash.put(c[i],1);

else

hash.put(c[i],(int)hash.get(c[i])+1);

}

for(int i=0;i

if((int)hash.get(c[i])==1)

return i;

return -1;

}

}