第一个只出现一次的字符

来源:互联网 发布:windows10 linux子系统 编辑:程序博客网 时间:2024/06/16 16:03

1、链接:第一个只出现一次的字符
来源:牛客网
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

2、以类似’a’的字母作为计数数组的下表,计数完成后,再进行遍历,第一个计数为1的下表即是所求。
3、代码:

public int FirstNotRepeatingChar(String str) {        if(str == null || str == "" || str.isEmpty())            return -1;        char[] ss = str.toCharArray();        int[] count = new int[256];//记录字母出现的数目        int i;        for(i = 'a'; i <= 'z'; i++)            count[i] = 0;        for(i = 'A'; i <= 'A'; i++)            count[i] = 0;        for(i = 0; i < ss.length; i++){            count[ss[i]]++;        }        for(i = 0; i < ss.length; i++){            if(count[ss[i]] == 1){                break;            }        }        return i;    }
原创粉丝点击