第一个只出现一次的字符

wenlyq

于 2019-07-14 13:18:42 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 字符串

本文链接：https://blog.youkuaiyun.com/wenlyq/article/details/95876657

字符串同时被 2 个专栏收录

103 篇文章

订阅专栏

剑指offer

57 篇文章

订阅专栏

博客提出在字符串中找到第一个只出现一次的字符并返回其位置的问题，要求区分大小写，若没有则返回 -1。给出的思路是使用 Java，将字符串转换为字符数组，通过判断字符第一次和最后一次出现的索引是否一致来解决问题。

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

题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
思路java
将字符串转换为字符数组，判断第一次出现的索引和最后一次的索引是否一致

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str==null || str.length()==0) return -1;
        for(char c:str.toCharArray()){
            if(str.indexOf(c)==str.lastIndexOf(c)){
                return str.indexOf(c);
            }
        }
        return -1;
    }
}