【LeetCode & 剑指offer刷题】字符串题1：50 第一个只出现一次的字符（387. First Unique Character in a String）...

【LeetCode & 剑指offer刷题】字符串题1：50 第一个只出现一次的字符（387. First Unique Character in a String）

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

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.

 

//O(n), 以空间来换时间

class Solution

{

public :

    int firstUniqChar ( string s )

    {

       unordered_map < char , int > m ; //也可直接用一个数组

       for ( auto & c : s ) //基于范围的for循环

        {

            m [ c ]++;

        } //若用数组来做统计表，由于是定长的（对普通字符，256长度），可以看做空间复杂度为O(1)

       /* for(int i = 0;i<s.size();i++)

        {

            m[s[i]]++;

        }*/

      

        for ( int i = 0 ; i < s . size (); i ++)

        {

            if ( m [ s [ i ]]== 1 ) return i ;

        }

      

        return - 1 ;

    }

};

 

 

 

posted @ 2019-01-05 15:48 wikiwen 阅读( ...) 评论( ...) 编辑 收藏