《算法竞赛入门经典2ndEdition 》例题5-3 安迪的第一个字典(Andy's First Dictionary, Uva10815)

主要因为我对stringstream还不太了解,这是我第一次接触,于是查了些资料感觉还不错,看了看标程,照着仿写了一个,这题对于我这种刚接触stl set 的人来说还是意义挺大的,首先是会了stringstream,其次是会了iterator

这个是我看的网址,关于stringstream的。
http://m.blog.csdn.net/blog/yasi_xi/18401983
http://www.cnblogs.com/propheteia/archive/2012/07/12/2588225.html
http://www.cnblogs.com/kex1n/archive/2011/11/06/2237934.html

#include <cstdio>
#include <cstring>
#include <iostream>
#include <sstream>
#include <cctype> 
#include <set>
using namespace std;

set<string> dict; 

int main()
{
  freopen("New Text Document.txt","r",stdin);
  freopen("Output.txt","w",stdout);
  ios::sync_with_stdio(false);
  string str, word;
  stringstream ss;
  while(getline(cin, str))
  {
    for(int i = 0; i < str.size(); i++) 
      if(!isalpha(str[i])) str[i] = ' ';
      else str[i] = tolower(str[i]);
    stringstream ss(str);
    while(ss>>word) dict.insert(word);
  }
  for(set<string>::iterator it = dict.begin(); it != dict.end(); it++) cout<<*it<<endl;//set<string>::iterator没有定义< 所以用的!=
  return 0;
} 
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值