Составить частотный словарь слов

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <regex>
 
int main()
{
  typedef std::map<std::string, std::vector<int>>::iterator words_it;
  std::map<std::string, std::vector<int>> words;
    
  std::string s ("three one two three two three");
  std::regex e ("\\w+");
 
  std::regex_iterator<std::string::iterator> rit ( s.begin(), s.end(), e );
  std::regex_iterator<std::string::iterator> rend;
 
  while (rit != rend)
  {
    words[rit->str()].push_back(rit->position(0));
    ++rit;
  }
  
  for (auto &w : words)
  {
    std::cout << w.first << ' ' << w.second.size() << std::endl;
  }
  
  for (words_it i = words.begin(); i != words.end(); ++i)
  {
    if (i->second.size() > 1)
    {
      
      std::string n = "(" + std::to_string(i->second.size()) + ")";
      s.insert(i->second[0], n);
      for (words_it j = i; j != words.end(); ++j)
        for (auto &p : j->second)
          if (p > i->second[0]) p += n.size();
 
      int ws = i->first.size();
      for (int ii = i->second.size() - 1; ii > 0; --ii)
      {
        s.erase(i->second[ii], ws);
        words_it j = i;
        for (++j; j != words.end(); ++j)
          for (auto &p : j->second)
            if (p > i->second[ii]) p -= ws;
      }
      
    }
  }
  
  std::cout << std::endl << s << std::endl;
  
  return 0;
}