【Leetcode】NC31 第一个只出现一次的字符（牛客网）、面试题 01.01. 判定字符是否唯一

快来打我* 2024-03-29 15:56 60阅读 0赞

>  作者：一个喜欢猫咪的的程序员
> 
> 专栏：《Leetcode》
> 
> 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
> 
> ![7d63d497b5114103b3dd7633a1ba4731.jpeg][]
> 
> --------------------

## NC31 第一个只出现一次的字符 ##

## [第一个只出现一次的字符\_牛客题霸\_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力![icon-default.png_t_MBR7][]https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=188&&tqId=38575&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking\#:~:text=%E4%B8%8B%E4%B8%80%E9%A2%98-,NC31%20%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%8F%AA%E5%87%BA%E7%8E%B0%E4%B8%80%E6%AC%A1%E7%9A%84%E5%AD%97%E7%AC%A6,-%E9%A2%98%E7%9B%AE][icon-default.png_t_MBR7_https_www.nowcoder.com_practice_1c82e8cf713b4bbeb2a5b31cf5b0417c_tpId_188_tqId_38575_rp_1_ru_activity_oj_qru_ta_job-code-high-week_question-ranking_text_E4_B8_8B_E4_B8_80_E9_A2_98-_NC31_20_E7_AC_AC_E4_B8_80_E4_B8_AA_E5_8F_AA_E5_87_BA_E7_8E_B0_E4_B8_80_E6_AC_A1_E7_9A_84_E5_AD_97_E7_AC_A6_-_E9_A2_98_E7_9B_AE] 题目描述： ##

描述

在一个长为n字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

数据范围：0≤n≤100000≤n≤10000，且字符串只有字母组成。

示例：

![da3d548b08ed44eda08865857907e5fb.png][]

--------------------

思路：

**我们将每个字符分别进行向前找相同字符和向后找相同字符，如果找到将num设为-1，判断num是否等于-1来判断是否跳出循环。**

代码：

int FirstNotRepeatingChar(char* str) {
        int num = 0;
        for (int i = 0; i < strlen(str); i++)
        {
            if (num == -1)
            {
                num = i;
            }
            for (int j = 0; j < i; j++)
            {
                if (str[j] == str[i])
                {
                    num = -1;
                    break;
                }
            }
            if (num == -1&&i==strlen(str)-1)
            {
                break;
            }
            int n = i;
            while (n < strlen(str))
            {
                if (str[n + 1] == str[i])
                {
                    num = -1;
                    break;
                }
                n++;
            }
            if (num != -1)
            {
                return num;
            }
        }
        return-1;
    }

--------------------

## 面试题 01.01. 判定字符是否唯一 ##

[面试题 01.01. 判定字符是否唯一![icon-default.png_t_MBR7][]https://leetcode.cn/problems/is-unique-lcci/][01.01. _icon-default.png_t_MBR7_https_leetcode.cn_problems_is-unique-lcci]

题目描述：

实现一个算法，确定一个字符串 `s` 的所有字符是否全都不同。

![cbd0b8daf8ff433881c31fe1147fa11b.png][]

示例：

![08ebff5289204d5eb835413e0a252a7f.png][]

--------------------

思路：

**还是向前和向后判断是否有相同的字符，如果有直接返回false。**

**注意几种极端情况：**

**1.字符只有一个的时候，直接判断，**

**2.当下标遍历走到字符串长度-1的位置注意越界的情况。**

代码：

bool isUnique(char* astr) {
        int cur = 0;
        int flag = 0;
        if (strlen(astr) == 1)//避免astr的长度为1的特殊情况
            return true;
        while (cur < strlen(astr))
        {
            for (int i = 0; i < cur; i++)//向前判断相等
            {
                if (astr[i] == astr[cur])
                {
                    flag = 1;
                    break;
                }
            }
            int n = cur;//向后判断相等
            while (n < strlen(astr))
            {
                if (n + 1 <= strlen(astr) && astr[cur] == astr[n + 1])//避免越界
                {
                    flag = 1;
                    break;
                }
                n++;
            }
            if (flag == 1)
            {
                return false;
            }
            cur++;
        }
        return true;
    }

--------------------

[7d63d497b5114103b3dd7633a1ba4731.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/ba1326216c6e4ab1897fde994f11c334.png
[icon-default.png_t_MBR7]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/e01d6add9e304ebcbf6d4e1c240e0fae.png
[icon-default.png_t_MBR7_https_www.nowcoder.com_practice_1c82e8cf713b4bbeb2a5b31cf5b0417c_tpId_188_tqId_38575_rp_1_ru_activity_oj_qru_ta_job-code-high-week_question-ranking_text_E4_B8_8B_E4_B8_80_E9_A2_98-_NC31_20_E7_AC_AC_E4_B8_80_E4_B8_AA_E5_8F_AA_E5_87_BA_E7_8E_B0_E4_B8_80_E6_AC_A1_E7_9A_84_E5_AD_97_E7_AC_A6_-_E9_A2_98_E7_9B_AE]: https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=188&&tqId=38575&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking#:~:text=%E4%B8%8B%E4%B8%80%E9%A2%98-,NC31%20%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%8F%AA%E5%87%BA%E7%8E%B0%E4%B8%80%E6%AC%A1%E7%9A%84%E5%AD%97%E7%AC%A6,-%E9%A2%98%E7%9B%AE
[da3d548b08ed44eda08865857907e5fb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/fc52f1788aff4c4bbe6dc9a31fe8c5aa.png
[01.01. _icon-default.png_t_MBR7_https_leetcode.cn_problems_is-unique-lcci]: https://leetcode.cn/problems/is-unique-lcci/
[cbd0b8daf8ff433881c31fe1147fa11b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/d34b7402d98e4543b4a5d87ff25761b9.png
[08ebff5289204d5eb835413e0a252a7f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/28/c5759981e2524160b1dcf626018ce4cd.png