Naming a Company LeetCode solution in C++

1
class Solution {
2
public:
3
long long distinctNames(vector<string> &ideas) {
4
unordered_map<char, unordered_set<string>> mp;
5
for (auto u : ideas) mp[u[0]].insert(u.substr(1, u.size() - 1));
6

7
long long ans = 0;
8

9
for (int i = 0; i < 26; i++) {
10
for (int j = i + 1; j < 26; j++) {
11
unordered_set<string> s1 = mp[i + 'a'], s2 = mp[j + 'a'];
12

13
int comm = 0;
14
for (auto u : s1)
15
if (s2.find(u) != s2.end()) comm++;
16

17
ans += (long long)(s1.size() - comm) * (long long)(s2.size() - comm) * 2;
18
}
19
}
20
return ans;
21
}
22
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0