某套连招动作记作仅由小写字母组成的序列 arr，其中 arr[i] 第 i 个招式的名字。请返回第一个只出现一次的招式名称，如不存在请返回空格。

示例 1：

**输入：**arr = “abbccdeff”
输出：‘a’

示例 2：

**输入：**arr = “ccdd”
输出：’ ’

限制：

0 <= arr.length <= 50000

用哈希表存字符出现次数，也可以外加keys数组，最后遍历时可以少遍历重复元素

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    char dismantlingAction(string arr) {
        unordered_map<char, int> flag;
        for (char c : arr) {
            flag[c]++;
        }
        for (char i : arr) {
            if (flag[i] == 1)
                return i;
        }
        return ' ';
    }
};