LeetCode 387. First Unique Character in a String 题解（C++）

LeetCode 387. First Unique Character in a String 题解（C++）

---

题目描述

• Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.

举例

• s = “leetcode”
  return 0.

  s = “loveleetcode”,
  return 2.

补充

• You may assume the string contain only lowercase letters.

思路

• 定义一个包含26个整数的数组cNum，用于保存每个字母出现的次数，遍历字符串s，将每个字母出现的次数记录在数组cNum里；
• 再次遍历字符串，依照字符串的顺序检查每个字母是否只出现了一次，若该字母只出现了一次，则返回其位置；
• 若遍历完成扔找不到位置，则证明不存在，返回-1。

代码

class Solution 
{
public:
    int