2024年最新【Leetcode】NC31 第一个只出现一次的字符（牛客网）(1)，理论+实战双管齐下

2401_84159813

于 2024-05-14 10:35:48 发布

阅读量369

点赞数 3

分类专栏：程序员文章标签：大数据面试学习

本文链接：https://blog.csdn.net/2401_84159813/article/details/138844490

版权

程序员专栏收录该内容

189 篇文章 0 订阅

订阅专栏

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

    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. 判定字符是否唯一![](https://csdnimg.cn/release/blog_editor_html/release2.2.1/ckeditor/plugins/CsdnLink/icons/icon-default.png?t=MBR7)https://leetcode.cn/problems/is-unique-lcci/](https://leetcode.cn/problems/is-unique-lcci/ "面试题 01.01. 判定字符是否唯一")


题目描述：


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


![](https://img-blog.csdnimg.cn/cbd0b8daf8ff433881c31fe1147fa11b.png)


示例：


![](https://img-blog.csdnimg.cn/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;