字符串中的第一个唯一字符

2023-12-17 11:36:36

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

class Solution {

    public int firstUniqChar(String s) {
        //把字符串中每种字母存入数组中
        int [] number=new int[26];
        //遍历字符串,每种字母每出现一次对应数组位置+1
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            number[c-'a']++;
        }
        //遍历字符串对应数组位置比较数组位置是否为1(该字母代表只出现一次)
        for (int i = 0; i < s.length(); i++) {
            char c=s.charAt(i);
            if (number[c-'a']==1)return i;
        }
        return -1;
    }
}

文章来源:https://blog.csdn.net/weixin_54783024/article/details/135042429
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。