Сформировать массив множеств строк объединив исходные слова во множества по их первой букве

#include <vector>
#include <set>
#include <string>
#include <sstream>
#include <iostream>
 
using namespace std;
 
void parseString(const string &src, vector<set<string>> &dst) {
    stringstream ss(src);
    vector<set<string>> tmp('z' - 'a'); // Если должны быть и прописные буквы, то 'Z' - 'a'
    for (string word; ss >> word;)
        tmp['z' - word[0]].insert(word); // 'Z' - word[0] для прописных
    for (auto s: tmp)
        if (!s.empty())
            dst.push_back(s);
}
 
 
int main() {
    string src = "this is the malt that lay in the house that jack built";
    vector<set<string>> dst;
    parseString(src, dst);
    for (auto s: dst) {
        for (auto str: s)
            cout << str << " ";
        cout << endl;
    }
    return 0;
}