lintcode: Missing String

Missing String 

 描述：

Given two strings, you have to find the missing string.

Have you met this question in a real interview? 

Yes

Example

Given a string str1 = This is an example
Given another string str2 = is example

Return ["This", "an"]

 

代码

class Solution {
public:
    /*
     * @param : a given string
     * @param : another given string
     * @return: An array of missing string
     */
    vector<string> missingString(string str1, string str2) {
        // Write your code here
        vector<string> vec1;
        vector<string> vec2;
        vector<string> res;
        
        string buf;
        stringstream ss1(str1); //字符流
        while (ss1 >> buf) {
            vec1.push_back(buf);
        }
        
        stringstream ss2(str2);
        while (ss2 >> buf) {
            vec2.push_back(buf);
        }
        

        for (int i = 0; i < vec1.size(); i++) {
            vector<string>::iterator it;
            it = find(vec2.begin(), vec2.end(), vec1[i]);
            if (it == vec2.end()) {
                res.push_back(vec1[i]);
            }
        }
        return res;
    }
};