好的营销网站设计公司,企业网站制作步骤,建设企业网站官网u盾,网站 备案 时间哈希表
LCR 169. 招式拆解 II#xff08;有序哈希表#xff09;
某套连招动作记作仅由小写字母组成的序列 arr#xff0c;其中 arr[i] 第 i 个招式的名字。请返回第一个只出现一次的招式名称#xff0c;如不存在请返回空格。 示例 1#xff1a; 输入#xff1a;arr “…哈希表
LCR 169. 招式拆解 II有序哈希表
某套连招动作记作仅由小写字母组成的序列 arr其中 arr[i] 第 i 个招式的名字。请返回第一个只出现一次的招式名称如不存在请返回空格。 示例 1 输入arr “abbccdeff” 输出‘a’ 示例 2 输入arr “ccdd” 输出’ ’ 限制 0 arr.length 50000
class Solution {
public:char dismantlingAction(string arr) {vectorchar keys;unordered_mapchar, bool hmap;for(char c : arr) {if (hmap.find(c) hmap.end())keys.push_back(c);hmap[c] hmap.find(c) hmap.end();}for (char c : keys) {if (hmap[c]) return c;}return ;}
};