鱼C论坛

 找回密码
 立即注册
查看: 1923|回复: 0

[学习笔记] leetcode 387. First Unique Character in a String

[复制链接]
发表于 2019-9-14 14:04:41 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.
Note: You may assume the string contain only lowercase letters.
class Solution {
    
    int count = 0;
    public int firstUniqChar(String s) {
        
        if(s.length() == 1) return 0;
        if(s.length() == 0 || count == s.length()) return -1;
        if(count > s.length()) return -1;
        
        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)){
            count++;
            return firstUniqChar(s);   
        } 
        else return count;
        
        
    }
}
class Solution {
    
    public int firstUniqChar(String s) {
        if(s.length() == 0) return -1;

        String [] arr = s.split("");
        
        int max = Integer.MIN_VALUE;
        for(int i = 0; i < arr.length ; i++){
            
            if (Integer.valueOf(arr[i].charAt(0)) > max) max = Integer.valueOf(arr[i].charAt(0));
        }
        int[] re = new int[max+1];
                                                                               
        for(int i = 0; i< arr.length ; i++){
            
            re[Integer.valueOf(arr[i].charAt(0))]++;
        }
                                                                               
        for(int i = 0; i< arr.length ; i++){
            
            if(re[Integer.valueOf(arr[i].charAt(0))] == 1) return i;
        }                                                                     
        return -1;
    }
}
class Solution {
    
    public int firstUniqChar(String s) {
        
        if(s.length() == 0) return -1;
        
        int[] arr = new int[26];
        
        for(int i = 0; i< s.length() ; i++){
            
            arr[s.charAt(i) - 'a']++;
        }
        
        for(int i = 0; i< s.length() ; i++){
            
            if(arr[s.charAt(i) - 'a'] == 1) return i;
        }
        return -1;
    }
}
class Solution {
    
    public int firstUniqChar(String s) {
        
        if(s.length() == 0) return -1;
        
        char[] arr = s.toCharArray();
        
        int[] re = new int[256];
        
        for(char i :arr) re[i]++;
        
        for(int i = 0; i< arr.length; i++){
            
            if(re[arr[i]] == 1) return i;
        }
        return -1;
    }
}

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 10:21

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表