华为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 无鞋童鞋。