First Unique Character in a String

原创 2016年08月31日 09:58:23

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.
Note: You may assume the string contain only lowercase letters.
此题意思是找出字符串中第一次出现的字符(所以字符假设均为小写)所在的位置。
思路:先建一个字符数组(向量),遍历字符串所有字符,将其映射到字符数组(向量)中。即将每个字符s[i]映射到字符数组中的s[i]-‘a’位置。

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int findUniqchar(string s)
{
    int pos;
    vector<int> nums(26);

    for(vector<int>::size_type i=0;i<s.size();i++)//将字符映射到字符向量nums[]中
        nums[s[i]-'a']++;
    for(vector<int>::size_type i=0;i<s.size();i++)
    {
        if(nums[s[i]-'a']==1)
            return i;
    }
    return -1;

}

int main()
{
    int res;
    string s1="loveleetcode";
    res=findUniqchar(s1);
    cout<<res<<endl;
    return 0;
}

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-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
  • 232

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

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

关于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.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
  • 1337

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

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

bug记录:Json Parsing Error : JSON.parse: bad control character in string literal

json用js转换报错。

End of string character in Java

原文转自:http://stackoverflow.com/questions/17815755/end-of-string-character-in-java Stack Over...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:First Unique Character in a String
举报原因:
原因补充:

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