這一題題意就是給出很多字符串 要求出每個(gè)字符串出現(xiàn)的頻率
STL寫(xiě)起來(lái)很簡(jiǎn)單 但是比較慢 這里看到一個(gè)比較好的思路就是根據(jù)字符串的排序建樹(shù) 最后中序遍歷計(jì)數(shù) Node* createNode(Node *root,char cc[])
{
if(root==NULL)
{
root=(Node *)malloc(sizeof(Node));
root->lchild=NULL;
root->rchild=NULL;
root->times=1;
strcpy(root->date,cc);
return root;
}
if(strcmp(root->date,cc)==0)
{
root->times++;
}
else if(strcmp(root->date,cc)<0)
{
root->rchild=createNode(root->rchild,cc);
}
else if(strcmp(root->date,cc)>0)
{
root->lchild=createNode(root->lchild,cc);
}
return root;
}
再貼一個(gè)STL版本的 慢了一倍左右
#include<iostream>
#include<map>
#include<string>
using namespace std; string str;
map<string,int> mp;
map<string,int>::iterator iter,ed;
int main()
{
int n=0;
while(getline(cin,str))
{
mp[str]++;
++n;
}
iter = mp.begin();
ed = mp.end();
while(iter!=ed)
{
cout<<iter->first;
printf(" %.4lf\n",100.000000*(iter->second)/(double)n);
++iter;
}
return 0;
}
是盧亮寫(xiě)的 呵呵