华为2017校园招聘编程题——去除一段话字符串中重复单词

1. 题目

　　输入一行字符串语句，将其中重复单词(单词大小写区分)剔除，仅保留第一次出现的重复单词。不考虑符号。
　　输入样例：
　　you are a so so beautiful girl ! Can you tell me your name ?
　　输出样例
　　you are a so beautiful girl Can tell me your name

2. 分析

　　主要考虑对输入字符串流处理，先剔除一行语句中字符串干扰，然后一个一个单词从流中读入，保存到一个新的容器中。当读入一个新的单词和容器中单词遍历比较，遇到相同的则不保留。重复上述过程，一直读完字符串流为止。

3. C++程序

#include<iostream>
#include<sstream>
#include<string>
#include<vector>
#include<cctype>
using namespace std;
int main()
{
    string str("hello world");
    string strA;
    bool flag;
    vector<string>  vect;
    vector<string>::iterator isvec; 
    getline(cin,str);
    for(int i=0; i<str.length();i++)
    {
        if(ispunct(str[i]))   //cctype中函数，判断字符是否为符号
            str[i] = ' ';
    }
    istringstream stream(str);//定义输入流（类似cin），只不过初始化，而不是人为输入
    while(stream>>strA)       //流中一个一个单词读入
    {
        flag = false;
        for(isvec = vect.begin();isvec<vect.end();isvec++)//和容器中保存的单词遍历比较，相同的则剔除
        {
            if(*isvec == strA)
                flag = true;
        }
        if(flag == false)
            vect.push_back(strA);
    }
    for(isvec = vect.begin();isvec<vect.end();isvec++)
        cout<<*isvec<<' ';
    cout<<endl;
    return 0;
}

---

个人学习记录，由于能力和时间有限，如果有错误望读者纠正，谢谢！

转载请注明出处：CSDN 无鞋童鞋。