ACM-模拟-STL应用 PJ的情书 桶排去重加上pair,用vector进行cmp重载

本文主要是介绍ACM-模拟-STL应用 PJ的情书 桶排去重加上pair,用vector进行cmp重载，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

东秦oj1872:PJ的情书
PJ真的找到女朋友了！！！！羡慕~
这题感觉是哈夫曼编码的反版。。。。。
样例挺好的看懂的
输入

I AM PJ
I Love you so much!
CC

输出

o: 000000000000000
C: 000000000000001
I: 00000000000001
u: 0000000000001
A: 000000000001
J: 00000000001
L: 0000000001
M: 000000001
P: 00000001
c: 0000001
e: 000001
h: 00001
m: 0001
s: 001
v: 01
y: 1
00000000000001 000000000001000000001 0000000100000000001
00000000000001 000000000100000000000000001000001 10000000000000000000000000001 001000000000000000 00010000000000001000000100001!
000000000000001000000000000001

一开始字符计数会想到map<char,int>,后来发现char可以用char-‘A’hash处理。最后顺便复习了STL里的pair和vector，因为map里的second不好处理，sort的cmp必须线性结构，所以最后选择了vector来处理这题。

这题模拟让我知道，字符数组赋值一定在最后一个字符加’\0’，不然会乱码
模拟我就没什么好说的，我觉得这题写法挺多的，欢迎大家留言一起交流学习好的写法。笔芯！~~~~

#include<string.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
//字母，次数，对应起来。所以想到了用map<char, int>来存，但是map不好排second,但是map里没有-重载，
//map的替换======数组桶排去重，pair+vector+cmp所以直接将字符转换   c=c-'A' 
//所以将字符和编码存在pair<char,int>下，答案放在vector<pair<char,int> >下，按照first递减，second递增的方式输出。需要构造比较函数cmp，在sort里引用。 
//sort默认按照first、second为第一、二关键字排序输出。如果加个greater<type>()则逆序输出。
vector<pair<char,int> >ans; 
bool cmp(const pair<char, int> &lhs, const pair<char,int> &rhs)
{if(rhs.second == lhs.second) return lhs.first < rhs.first;return lhs.second > rhs.second;
}
int cho[60];
int main(){freopen("3.txt","r",stdin);//freopen("2.txt","w",stdout);string s[600];memset(cho,0,sizeof(cho));int i,j,k=0;while(getline(cin,s[k])){for(i=0;i<s[k].size();i++){if((s[k][i]>='A'&&s[k][i]<='Z')||(s[k][i]>='a'&&s[k][i]<='z'))cho[s[k][i]-'A']++;}k++;}//printf("%d\n",'z'-'A');for(i=0;i<=('z'-'A');i++){if(cho[i]>0){ans.push_back(make_pair(i,cho[i]));}}sort(ans.begin(),ans.end(),cmp);int l=ans.size();vector<pair<char,int> >::iterator it=ans.begin();//for(;it!=ans.end();it++)printf("%d %d\n",it->first,it->second);//printf("%d\n",l);char p[60][60];int len=l-1;//for(i=0;i<l-1-j;i++)p[(it->first)][i]='0';//j++;it++;for(it=ans.begin();it!=ans.end();it++){for(i=0;i<len-1;i++){p[(it->first)][i]=48;}if(it!=ans.begin()){p[(it->first)][len-1]=49;p[(it->first)][len]='\0';len--;}else {p[(it->first)][len-1]=48;p[(it->first)][len]='\0';//一定要加上！！！不然会乱出届 }}for(it=ans.begin();it!=ans.end();it++){int a=it->first;printf("%c: %s\n",(char)(a+'A'),p[a]);}for(i=0;i<k;i++){for(j=0;j<s[i].size();j++){if((s[i][j]>='A'&&s[i][j]<='Z')||(s[i][j]>='a'&&s[i][j]<='z'))printf("%s",p[s[i][j]-'A']);else printf("%c",s[i][j]);}printf("\n");}return 0;
}

有错欢迎大家指正！！~

这篇关于ACM-模拟-STL应用 PJ的情书 桶排去重加上pair,用vector进行cmp重载的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---