【刘汝佳书】例题5-11 UVA814（字符串分割，判重等）

最新推荐文章于 2019-10-27 13:13:36 发布

夏至夏至520

最新推荐文章于 2019-10-27 13:13:36 发布

阅读量452

点赞数

分类专栏： # UVA

本文链接：https://blog.csdn.net/qq_41727666/article/details/89057691

版权

博客作者分享了在解决UVA814问题时遇到的挑战，主要涉及字符串的分割和判重。作者最初忽视了判重环节导致初次尝试未通过，后来从书中得到启示。文章强调了数据结构在解决问题中的关键作用，并表达了抄书解题带来的挫败感。

摘要由CSDN通过智能技术生成

【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