2306. 公司命名
题目链接:2306. 公司命名
代码如下:
class Solution
{
public:long long distinctNames(vector<string>& ideas){unordered_set<string> groups[26];for (auto& s : ideas){groups[s[0] - 'a'].insert(s.substr(1)); // 按照首字母分组}long long res = 0;for (int a = 1; a < 26; a++){ // 枚举所有组对for (int b = 0; b < a; b++){int m = 0; // 交集的大小for (auto& s : groups[a]){m += groups[b].count(s);}res += (long long)(groups[a].size() - m) * (groups[b].size() - m);}}return res * 2; // 乘 2 放到最后}
};