是否有更简单做法

P1808 单词分类

@[whoam](/user/549418) 题解区第一篇
by qwq___qaq @ 2022-12-13 23:50:49


@[whoam](/user/549418) 这个字符串哈希可以用 `unordered_map` 实现
by 5k_sync_closer @ 2022-12-14 06:57:24


@[5k_sync_closer](/user/388651) 好的 谢谢指点
by whoam @ 2022-12-14 23:17:39


@[whoam](/user/549418) map映射
by dashan @ 2023-01-27 13:15:34


暴力优化 ```cpp for(int i=1;i<=n;i++){ string s; cin>>s; for(int j=0;j<s.size();j++){ int p=s[j]-'A'+1; sum[i][p]++; } } for(int i=1;i<=n;i++){ if(flag[i]) continue; flag[i]=1; for(int j=1;j<=n;j++){ if(i==j) continue; int fl=0; for(int k=1;k<=26;k++){ if(sum[i][k]!=sum[j][k]){ fl=1; break; } } if(!fl) flag[j]=1; } ans++; } return 0; } ```
by _7Mr @ 2023-07-07 11:51:26


n = int(input()) result = set() for i in range(n): result.add("".join(sorted(input()))) print(len(result),end="")
by mm477706421 @ 2023-12-04 14:30:37


|