dic.c
上传用户:gzelex
上传日期:2007-01-07
资源大小:707k
文件大小:0k
开发平台:

MultiPlatform

  1. #include <LEDA/dictionary.h>
  2. #include <LEDA/impl/ch_hash.h>
  3. inline int Hash(const string& s)  { return (s.length() > 0) ? s[0] : 0; }
  4. main()
  5. {
  6.   dictionary<string,int> D;
  7. /*
  8.   _dictionary<string,int,ch_hash> D;
  9. */
  10.   dic_item it;
  11.   string s;
  12.   while (cin >> s)
  13.   { it = D.lookup(s);
  14.     if (it==nil) D.insert(s,1);
  15.     else D.change_inf(it,D.inf(it)+1);
  16.    }
  17.   forall_items(it,D) 
  18.     cout <<  D.key(it) << " : " << D.inf(it) << "n";
  19.   return 0;
  20. }