首页 > 代码库 > [HDU5688]2016"百度之星" - 资格赛 Problem D
[HDU5688]2016"百度之星" - 资格赛 Problem D
题目大意：给你n个字符串，如果一个字符串可以通过重新排列变成另一个字符串，则认为这两个字符串相等。每输入一个字符串，输出这个字符串和与它相等的之前出现了几次。
解题思路：我们可以用map保存一个字符串出现的次数，对于每个读进来的串，先把它排序一遍即可。由于字符串长度最大只有40，排序时间几乎可以忽略。
于是时间复杂度就只有map的$O(n\log n)$了。
C++ Code：
#include<iostream>#include<map>#include<algorithm>#include<string>using namespace std;map<string,int>p;int n;int main(){ ios::sync_with_stdio(0); cin>>n; string s; while(n--){ cin>>s; sort(s.begin(),s.end()); printf("%d\n",p[s]++); } return 0;}
[HDU5688]2016"百度之星" - 资格赛 Problem D
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。