leetcode 387. First Unique Character in a String

Seawolf

1. Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
   
2. 
   
3. Examples:
   
4. 
   
5. s = "leetcode"
   
6. return 0.
   
7. 
   
8. s = "loveleetcode",
   
9. return 2.
   
10. Note: You may assume the string contain only lowercase letters.

复制代码

1. class Solution {
   
2.    
   
3.     int count = 0;
   
4.     public int firstUniqChar(String s) {
   
5.         
   
6.         if(s.length() == 1) return 0;
   
7.         if(s.length() == 0 || count == s.length()) return -1;
   
8.         if(count > s.length()) return -1;
   
9.         
   
10.         if(count <= s.length() -1 && (s.substring(count+1,s.length()).indexOf(s.substring(count,count+1)) != -1 || s.substring(0,count).indexOf(s.substring(count,count+1)) != -1)){
    
11.             count++;
    
12.             return firstUniqChar(s);   
    
13.         }
    
14.         else return count;
    
15.         
    
16.         
    
17.     }
    
18. }

复制代码

1. class Solution {
   
2.    
   
3.     public int firstUniqChar(String s) {
   
4.         if(s.length() == 0) return -1;
   
5. 
   
6.         String [] arr = s.split("");
   
7.         
   
8.         int max = Integer.MIN_VALUE;
   
9.         for(int i = 0; i < arr.length ; i++){
   
10.             
    
11.             if (Integer.valueOf(arr[i].charAt(0)) > max) max = Integer.valueOf(arr[i].charAt(0));
    
12.         }
    
13.         int[] re = new int[max+1];
    
14.                                                                               
    
15.         for(int i = 0; i< arr.length ; i++){
    
16.             
    
17.             re[Integer.valueOf(arr[i].charAt(0))]++;
    
18.         }
    
19.                                                                               
    
20.         for(int i = 0; i< arr.length ; i++){
    
21.             
    
22.             if(re[Integer.valueOf(arr[i].charAt(0))] == 1) return i;
    
23.         }                                                                     
    
24.         return -1;
    
25.     }
    
26. }

复制代码

1. class Solution {
   
2.    
   
3.     public int firstUniqChar(String s) {
   
4.         
   
5.         if(s.length() == 0) return -1;
   
6.         
   
7.         int[] arr = new int[26];
   
8.         
   
9.         for(int i = 0; i< s.length() ; i++){
   
10.             
    
11.             arr[s.charAt(i) - 'a']++;
    
12.         }
    
13.         
    
14.         for(int i = 0; i< s.length() ; i++){
    
15.             
    
16.             if(arr[s.charAt(i) - 'a'] == 1) return i;
    
17.         }
    
18.         return -1;
    
19.     }
    
20. }

复制代码

1. class Solution {
   
2.    
   
3.     public int firstUniqChar(String s) {
   
4.         
   
5.         if(s.length() == 0) return -1;
   
6.         
   
7.         char[] arr = s.toCharArray();
   
8.         
   
9.         int[] re = new int[256];
   
10.         
    
11.         for(char i :arr) re[i]++;
    
12.         
    
13.         for(int i = 0; i< arr.length; i++){
    
14.             
    
15.             if(re[arr[i]] == 1) return i;
    
16.         }
    
17.         return -1;
    
18.     }
    
19. }

复制代码