我们考虑第i(0≤i≤25)个字符出现两次对答案的贡献
这个需要基于乘法原理去计算,分别去枚举所有字母有多少种情况,然后累乘即可
使用哈希表cnt来统计每个字符出现的次数
对于字符i来说,它的情况为C(cnts[i],2)=2cnts[i]×(cnts[i]−1)
定义特殊的字符串为满足有且仅有一种字符出现了2次。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册