leetcode_387 First Unique Character in a String

原创 2016年08月29日 22:44:55
  • 题目分析

    给定一个字符串,找出该字符串中第一个不重复的字符,并返回其对应的下标。如果不存在,则返回-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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

LeetCode 387. First Unique Character in a String 解题报告

LeetCode 387. First Unique Character in a String 解题报告

LeetCode之路:387. First Unique Character in a String

LeetCode之路:387. First Unique Character in a String 一、引言这道题题意非常简单,却让我思考了很久,或许难的并不是这道题,是纠结于解题思路的那种困扰吧。...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

LeetCode-387. First Unique Character in a String (Java)

Given a string, find the first non-repeating character in it and return it's index. If it doesn't ex...
  • NOadu
  • NOadu
  • 2017-06-25 09:58
  • 101

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 it doesn't ex...

LeetCode笔记:387. First Unique Character in a String

找到一个字符串中第一个只出现一次的字母

Leetcode 387. First Unique Character in a String 第一个唯一字符 解题报告

1 解题思想这题的意思是,给一个字符串,找出第一个只出现一次的字符的位置。这道题限定了只有小写字符,所以用一个小写字符的数组去做标志位,记录某个字符是否出现,如果出现了一次那么位置在哪里,或者出现了多...
  • MebiuW
  • MebiuW
  • 2016-08-24 13:02
  • 1119

关于LeetCode中First Unique Character in a String一题的理解

题目如下: Given a string, find the first non-repeating character in it and return it's index. If it do...

LeetCode - 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’...

leetcode:Unique Substrings in Wraparound String

Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so s wi...

LeetCode 题解(Week 10): 467. Unique Substrings in Wraparound String

原题目Consider the string s to be the infinite wraparound string of “abcdefghijklmnopqrstuvwxyz”, so s ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)