【Lintcode209】——第一个只出现一次的字符——给出一个字符串,找出第一个只出现一次的字符。 样例 样例 1: 输入: "abaccdeff" 输出: 'b‘

给出一个字符串,找出第一个只出现一次的字符。 样例 样例 1: 输入: “abaccdeff” 输出: ‘b’ 解释: ‘b’
是第一个出现一次的字符

样例 2: 输入: “aabccd” 输出: ‘b’ 解释: ‘b’ 是第一个出现一次的字符

public class Solution {
    /**
     * @param str: str: the given string
     * @return: char: the first unique character in a given string
     */
    	public char firstUniqChar(String str) {
        // Write your code here
        
        if(str==null){
            return '0';
        }
        
        String[] s = new String[str.length()];
        for(int i = 0;i<str.length();i++){
            //将字符串转成字符串数组
            s[i] = str.substring(i,i+1);
        }
        
        char a = 'a';
        for(int i = 0;i<str.length();i++){
            if(str.indexOf(s[i])==str.lastIndexOf(s[i])){
                //获取字符出现的下标
                a = s[i].charAt(0);
                break;
            }
        }

        return a;
    }
}

重点:将字符串转化为字符串数组

发布了21 篇原创文章 · 获赞 12 · 访问量 4520

猜你喜欢

转载自blog.csdn.net/qq_43748400/article/details/100062401
今日推荐