Victordu

這一題題意就是給出很多字符串 要求出每個(gè)字符串出現(xiàn)的頻率
STL寫起來很簡單 但是比較慢 這里看到一個(gè)比較好的思路就是根據(jù)字符串的排序建樹 最后中序遍歷計(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;
}

是盧亮寫的 呵呵