前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >684. 缺少的字符串分解到vector中借助find函数

684. 缺少的字符串分解到vector中借助find函数

作者头像
和蔼的zhxing
发布2018-09-04 11:34:35
7040
发布2018-09-04 11:34:35
举报

给出两个字符串,你需要找到缺少的字符串. 样例

代码语言:javascript
复制
给一个字符串 str1 = This is an example, 给出另一个字符串 str2 = is example
返回 ["This", "an"]

分解到vector中借助find函数

先把两个字符串都分解到vector中,以空格为标志,然后在借助find函数来找出两个vector中不同的单词。

代码语言:javascript
复制
 vector<string> missingString(string str1, string str2) 
    {
        if(str1.size()<str2.size())
            swap(str1,str2);             //保证str1是大的,最后是遍历s1到s2里去找
            
        vector<string> s1;
        vector<string> s2;
        vector<string> res;
        
        string tmp;
        
        for(auto ss:str1)
        {
            if(!isspace(ss))
                tmp+=ss;
            else
            {
                if(!tmp.empty())
                {
                s1.push_back(tmp);
                tmp.clear();
                }
            }
        }
        if(!tmp.empty())
        {
            s1.push_back(tmp);
            tmp.clear();
        }
        
          for(auto ss:str2)
        {
            if(!isspace(ss))
                tmp+=ss;
            else
            {
                if(!tmp.empty())
                {
                s2.push_back(tmp);
                tmp.clear();
                }
            }
        }
        if(!tmp.empty())
        {
            s2.push_back(tmp);
            tmp.clear();
        }
        
        for(auto ss:s1)
        {
            if(find(s2.begin(),s2.end(),ss)==s2.end())
            {
                res.push_back(ss);
            }
        }
        return res;
           // Write your code here
    }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018.01.20 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 分解到vector中借助find函数
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档