【刘汝佳书】例题5-11 UVA814(字符串分割,判重等)

【2019.4.5】
注意:可能会有重复的收件地址
第一次没考虑到这点,没过,后来看了书上的代码才发现还要判重

一开始打算把字符串编号,感觉自己已经魔怔了
深刻感觉到数据结构的重要性,选择好的组织数据的方法真的很重要
这题抄书真的很有挫败感,凌晨AC真的郁闷

分割字符串的写法:

void cut(const string& s, string& name, string& city)
{
   
    int k = s.find('@');    //s[k]=='@'
    name = s.substr(0, k);  //0到k,不包括k
    city = s.substr(k+1);   //k+1到结尾
}

全部代码:

#include <iostream>
#include <map>
#include <set>
#include <vector>
#include <string>

using namespace std;

set<string> addr;   //所有合法的收信地址,name@city

map<string, vector<string>> dest;   //接收城市city-vector<name>
vector<string> city;                //按照顺序,发给接收城市

set<string> vis;        //判断收信地址是否重复

void cut(const string& s, string& name, string& city)
{
   
    int k 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值