教育改变生活

标题: Java编程-第一个只出现一次的字符 [打印本页]

作者: 一秉    时间: 2020-9-29 00:25
标题: Java编程-第一个只出现一次的字符
题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int res = -1;
        if(str == null || str.length() == 0) return res;
        if(str.length() == 1) return 1;
        char[] charArr = str.toCharArray();
        int[] count = new int[128];
         
        for(int i = 0; i < charArr.length ;i++){
            count[charArr]++;
        }
        for(int i = 0; i < count.length;i++){
            if(count[charArr] == 1){
                res = i;
                break;
            }
        }
        return res;
    }
}





欢迎光临 教育改变生活 (http://bbs.goldoar.com/) Powered by Discuz! X3.2