剑指 Offer 50. 第一个只出现一次的字符

最新推荐文章于 2022-10-18 16:44:50 发布

十七天

最新推荐文章于 2022-10-18 16:44:50 发布

阅读量333

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_45798182/article/details/117826959

版权

剑指offer 专栏收录该内容

54 篇文章

订阅专栏

该问题主要讨论如何在给定的字符串中找到第一个只出现一次的字符。提供的解决方案通过遍历字符串，比较字符第一次出现的位置和最后一次出现的位置是否相等来判断。如果相等，则该字符只出现了一次，返回该字符；否则，继续查找，若所有字符都出现多次，返回空格。

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

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

剑指 Offer 50. 第一个只出现一次的字符 - 力扣（LeetCode） (leetcode-cn.com)

思路：如果某个字符第一次出现的位置和最后一次出现的位置相等，说明该字符只出现了一次

class Solution {
    public char firstUniqChar(String s) {
        if(s == null || s.length() == 0){
            return ' ';
        }

        char c;
        for(int i = 0; i < s.length(); i++){
            c = s.charAt(i);
            if(s.indexOf(c) == s.lastIndexOf(c)){
                return c;
            }
        }
        return ' ';
    }
}