算法题：split函数

#include <iostream>
#include <string>
#include <vector>

using namespace std;

void split(string const& str, char c, vector<string>& substrs)
{
      substrs.push_back("");
      for (size_t i = 0; i < str.size(); ++ i)
      {
            if (str[i] == c)
            {
                  if (substrs[substrs.size() - 1] != "")
                  {
                        substrs.push_back("");
                  }                 
            }
            else
            {
                  substrs[substrs.size() - 1] += str[i];
            }
      }
      if (substrs[substrs.size() - 1] == "")
      {
            substrs.pop_back();
      }
}

void print_vec(vector<string> const& substrs)
{
      cout << "substrs size()=" << substrs.size() << " : ";
      for (size_t i = 0; i < substrs.size(); ++ i)
      {
            cout << substrs[i] << "      ";
      }
      cout << endl;
      cout << "========================================" << endl;
}

int main()
{
      {
            vector<string> substrs;
            split("abacdefa", 'a', substrs);
            print_vec(substrs);
      }
      {
            vector<string> substrs;
            split("", 'a', substrs);
            print_vec(substrs);
      }
      {
            vector<string> substrs;
            split("abc'abc", '\'', substrs);
            print_vec(substrs);
      }
      {
            vector<string> substrs;
            split("defghij", 'j', substrs);
            print_vec(substrs);
      }     
}