387.First Unique Character in a String

我会带着你远行 2022-06-09 05:38 129阅读 0赞

/*
    387. First Unique Character in a String
    
    Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
    
    Examples:
    
    s = "leetcode"
    return 0.
    
    s = "loveleetcode",
    return 2.
    */
    //思路一：两个for循环结束问题,不过数组过大时间超限
    /*
    int firstUniqChar(char* s) {
        int i,j,count=0;
        for( i = 0; i < strlen(s); i++)
        {
            count = 0;
            for( j = 0; j < strlen(s); j++)
            {
                if(s[i]!=s[j]&&i!=j)
                    count++;
            }
            if(count==strlen(s)-1)
                return i;
        }
        return -1;
    }
    */
    //思路二，写一个数组，然后标记出现的次数用count[字母的ASCII码值]
    //12ms   46%
    int firstUniqChar(char* s) {
        int count[256]={0};//从a到z的ASCII最大码值为122
        int i = 0,temp;
        while( (temp = s[i]) != 0)
        {
            count[temp]++;
            i++;
        }
        i = 0;
        while((temp = s[i]) != 0)
        {
            if(count[temp]==1)
                return i;
            i++;
        }
        return -1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Queue)387. First Unique Character in a String

1.问题 Given a string s, find the first non-repeating character in it and return its in

绝地灬酷狼/ 2023年09月25日 17:50/ 0 赞/ 3 阅读

相关 387.字符串中的第一个唯一字符 First Unique Character in a String

题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： > s = “leetcode” > 返回 0 >

小咪咪/ 2022年12月29日 14:27/ 0 赞/ 135 阅读

相关 LeetCode:387. First Unique Character in a String字符串中的第一个唯一字符（C语言）

题目描述：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = “leetcode” 返回 0 s = “lo

梦里梦外;/ 2022年11月27日 03:14/ 0 赞/ 118 阅读

相关 leetcode 387. First Unique Character in a String 不同解法

387. First Unique Character in a String Given a string, find the first non-repe

今天药忘吃喽~/ 2022年07月17日 04:41/ 0 赞/ 146 阅读

相关 LeetCode 387. First Unique Character in a String

387. First Unique Character in a String Given a string, find the first non-repeating

灰太狼/ 2022年07月14日 07:52/ 0 赞/ 170 阅读

相关 [leetcode]: 387. First Unique Character in a String

1.题目描述 Given a string, find the first non-repeating character in it and return it’s i

左手的ㄟ右手/ 2022年06月16日 02:45/ 0 赞/ 206 阅读

相关 387.First Unique Character in a String

/ 387. First Unique Character in a String Given a string, find the firs

我会带着你远行/ 2022年06月09日 05:38/ 0 赞/ 130 阅读

相关 leetcode 387. First Unique Character in a String

Given a string, find the first non-repeating character in it and return it’s index. If i

朱雀/ 2022年06月01日 09:11/ 0 赞/ 144 阅读

相关 387. First Unique Character in a String

> Given a string, find the first non-repeating character in it and > return it’s index

谁践踏了优雅/ 2022年05月30日 08:46/ 0 赞/ 142 阅读

相关 LeetCode之First Unique Character in a String

1、题目 Given a string, find the first non-repeating character in it and return it's ind

矫情吗；*/ 2021年09月26日 03:32/ 0 赞/ 225 阅读