12.23日力扣每日一题（字符串中第一个唯一字符）

原创于 2020-12-23 22:25:23 发布 · 231 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #c算法 #c语言 #leetcode

力扣专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个C语言函数，用于找出给定字符串中首次出现的唯一字符并返回其索引位置。通过双层循环比较每个字符在整个字符串中的出现次数，实现对字符串的高效遍历。

题目是：字符串中第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

本来我还没看懂什么意思（原谅我脑子迷糊了）
他给了两个例子：

s = “leetcode” 返回 0

s = “loveleetcode” 返回 2

就是让我找，这个字符串中，哪个字母是只出现过一次的呗。

int firstUniqChar(char * s)
{
    if(*s == NULL) return -1;//首先，如果这个字符串是空的，那么肯定不存在。返回-1。
    int lenth = strlen(s);//定义长度
    if(lenth == 1) return 0;//长度为一必定成功
    int i=0,j=0;

    for(i=0;i<lenth;i++)
    {
        for(j=0;j<lenth;j++)
        {
            if(s[i] == s[j] && i != j)//这里意思就是，如果两个数相同，而且不是同一个，就成功。
            {
                break;
            }
            if(j == lenth-1) return i;//如果不行，返回重来。
        }
    }
    return -1;//没有的话就是无了.
}