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 = ; 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;
     }
 };