某套連招動作記作僅由小寫字母組成的序列 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 ' ';}
};