没有最好,只有更好!

True mastery of any skill takes a lifetime.

leetcode_387 First Unique Character in a String

  • 题目分析

    给定一个字符串,找出该字符串中第一个不重复的字符,并返回其对应的下标。如果不存在,则返回-1。

  • 解题思路

    首先遍历字符串,统计每个字符出现的次数,然后在遍历字符串,找出第一个只出现一次的字符即可。

  • 实现程序

int firstUniqChar(string s)
{
    if (s.length() <= 0)
        return -1;
    vector<int> temp(256, 0);
    // 统计每个字符出现次数
    for (int i = 0; i < s.length(); i++)
    {
        temp[s[i] - '0']++;
    }
    // 找到第一个只出现一次的字符对应的下标
    for (int i = 0; i < s.length(); i++)
    {
        if (temp[s[i] - '0'] == 1)
            return i;
    }
    return -1;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yzhang6_10/article/details/52357259
个人分类: leetcode编程
上一篇leetcode_389 Find the Difference
下一篇leetcode_383 Ransom Note
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭