每天一道算法题——LeeCode.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.

Note: You may assume the string contain only lowercase letters.

大意：

输出字符串中第一个只出现了一次的字符的下标

思路：

1.建立一个长度为26的数组，遍历一次字符串记录各字符出现次数。再遍历一遍，输出第一个出现次数为0的字符的下标。

2.思路同理，用哈希表建立每个字符和其出现次数的映射，然后按顺序遍历字符串，找到第一个出现次数为1的字符，返回其位置。

代码：

思路1：

class Solution {public:    int firstUniqChar(string s) {        int sl[26];        int res = -1;    for (int j = 0; j < 26; j++)    {    sl[j] = 0;    }    for (int i = 0; i < s.length(); i++)    {    sl[int(s[i]) - 97]++;    }    for (int i = 0; i < s.length(); i++)    {    if (sl[int(s[i])-97]==1)    {                res = i;    break;    }    }        return res;    }};

思路2：

class Solution {public:    int firstUniqChar(string s) {        unordered_map<char, int> m;        for (char c : s) ++m[c];        for (int i = 0; i < s.size(); ++i) {            if (m[s[i]] == 1) return i;        }        return -1;    }};

思路2代码出处：http://www.cnblogs.com/grandyang/p/5802109.html