某套连招动作记作仅由小写字母组成的序列 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 ' ';}
};