剑指50—字符串中第一次只出现一次的字符

素年恋锦事

于 2020-09-15 10:48:30 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：字符串

本文链接：https://blog.csdn.net/qq_40491322/article/details/108594234

剑指offer 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了如何在给定字符串中找到第一个仅出现一次的字符及其位置，通过两次遍历和使用计数数组的方法，高效解决了这一问题，并提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指50—字符串中第一次只出现一次的字符

题目

给定一个字符串，找出其中只出现过一次的字符位置，如果有多个字符满足条件则输出第一个字符的位置，如果没有满足条件的字符则输出-1。
示例：
输入：
“abaccdeff”
输出：
1

思路

维护一个大小为256的数组（常用字符范围为/u0000-/u007f），遍历时对应的数组元素+1。
第二次遍历时只需要找出数组中值为1的字符，返回其在字符串中的下标即可。

代码

public class Solution {
    public int indexOfFirstChar(String str){
        if(str==null||str.length()==0)
            return -1;
        int[] cnts = new int[256];
        for(int i=0;i<str.length();i++)
            cnts[str.charAt(i)]++;
        for(int i=0;i<str.length();i++)
            if(cnts[str.charAt(i)]==1)
                return i;
        return -1;    
    }
}