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

MultiPlatform

  1. Using a dictionary to count the number of occurrences of the elements in 
  2. a sequence of strings, terminated by string ``stop''.
  3. smallskip
  4. #include <LEDA/dictionary.h>
  5. smallskip
  6. main()\
  7. ${$
  8. hspace*{.5cm} dictionary<string,int> $D$;
  9. smallskip
  10. hspace*{.5cm} string $s$;\
  11. hspace*{.5cm} dic_item $it$;
  12. smallskip
  13. hspace*{.5cm} {bf while} (cin >> $s$)
  14. hspace*{1.5cm} ${$  $it = D$.lookup($s$);\
  15. hspace*{1.85cm} if ($it==nil$) $D$.insert($s,1$);\
  16. hspace*{1.85cm} else $D$.change_inf($it$,$D$.inf($it$)+1);\
  17. hspace*{1.5cm} $}$
  18. smallskip
  19. hspace*{.5cm} {bf forall_items}($it,D$) 
  20. cout << $D$.key($it$) << `` : " <<  $D$.inf($it$) << endl;\
  21. smallskip
  22. $}$\