[字符串]-387.字符串中的第一个唯一字符

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项:您可以假定该字符串只包含小写字母


解析:

建立一个字母表数组。把字符串转换为字符串数组,并对每个字符出现次数进行统计。在字符数值表中进行遍历找到第一个出现次数为1的字符,说明它是不重复的。整体的遍历顺序是按字符串数组的顺序遍历。利用字符的ASCII码来确定字符在字母表数组中的下标。如'a'字符在第一个位置0,'a'-'a'=0。(ASCII码表'0' — 48(D), 'A' — 65(D), 'a' — 97(D))。

class Solution {
    public int firstUniqChar(String s) {
        if(null==s||0==s.length()) return -1;
        int []a=new int[26];//字母表
        char[] ss = s.toCharArray();//字符数组表
        for (int i = 0; i < ss.length; i++) {
            a[ss[i]-'a']++;
        }
        for (int i = 0; i < ss.length; i++) {//在字符数组表里找 第一个出现次数为1的字符 
            if(a[ss[i]-'a']==1){ //ss[i]-'a' 作为 字母表的 下标 
                return i;
            }
        }
        return -1;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容