lc389
int[] cnt = new int[26];
for (int i = 0; i < s.length(); ++i) {
char ch = s.charAt(i);
cnt[ch - 'a']++;
}
for (int i = 0; i < t.length(); ++i) {
char ch = t.charAt(i);
cnt[ch - 'a']--;
if (cnt[ch - 'a'] < 0) {
return ch;
}
}
因为相同的元素可能出现不止两次,所以用哈希表的iscontain是不好的。
这时可以将ascii码作为索引 有几个元素++几次,,然后在另一个数组里再–几次,如果小于0的就是不同的元素。