图解算法数据结构-LeetBook-查找01_第一个只出现一次的字符

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

示例 1：
输入：arr = “abbccdeff”
输出：‘a’

示例 2：
输入：arr = “ccdd”
输出：’ ’
限制：
0 <= arr.length <= 50000
保存每个字母出现次数。按原数组顺序遍历。

class Solution {
public:
    char dismantlingAction(string arr) {
		int a[123] = {0};
		int len = arr.length();
		for(int i = 0;i < len;i++){
			a[int(arr[i])]++; 
		}
		for(int i = 0;i < len;i++){
			if(a[int(arr[i])] == 1) return arr[i];
		}
        return ' ';
    }
};