leetCode 387. First Unique Character in a String 字符串

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:

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

此题比较简单

代码如下：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

<code>class</code> <code>Solution {</code>

<code>public</code><code>:</code>

<code>    </code><code>int</code> <code>firstUniqChar(string s) {</code>

<code>        </code><code>set&lt;</code><code>char</code> <code>&gt; myset;</code>

<code>        </code><code>if</code> <code>(s.empty())</code>

<code>        </code><code>{</code>

<code>            </code><code>return</code> <code>-1;</code>

<code>        </code><code>}</code>

<code>        </code><code>for</code><code>(</code><code>int</code> <code>i = 0 ; i &lt; s.size();i++)</code>

<code>            </code><code>char</code> <code>c = s[i];</code>

<code>            </code><code>int</code> <code>j;</code>

<code>            </code><code>if</code><code>(myset.find(c) != myset.end())</code>

<code>            </code><code>{</code>

<code>                </code><code>continue</code><code>;</code>

<code>            </code><code>}</code>

<code>            </code><code>for</code><code>(j = i + 1; j &lt; s.size();j++)</code>

<code>                </code><code>if</code><code>(s[j] == s[i])</code>

<code>                </code><code>{</code>

<code>                    </code><code>myset.insert(c);</code>

<code>                    </code><code>break</code><code>;</code>

<code>                </code><code>}</code>

<code>            </code><code>if</code><code>(j == s.size() )</code>

<code>                </code><code>return</code> <code>i;</code>

<code>        </code><code>return</code> <code>-1;</code>

<code>    </code><code>}</code>

<code>};</code>

本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1842229