Сортировка слов в одной строке в файле с помощью sort()

Question

Есть ли способ сортировать слова в алфавитном порядке, которые отображаются в одной строке? Я знаю, что если у меня есть слова на новой линии я могу сортировать их легко с помощью:

vector<string> file; 
string line; 
file.clear(); 
ifstream infile("foo.txt", ios_base::in); 
infile.seekg(3); 
while (getline(infile, line)){ 
    file.push_back(line); 
} 
sort(file.begin(), file.end()); 
ofstream outFile; 
outFile.open("foo.txt"); 
for (const auto &e : file) outFile << e << "\n"; 

Но что, если слова были на одной строке в файле (неразделенные пробелами), например: catapebat (кошачья обезьяна). Есть ли простой способ сделать это на C++? Разве я не сделал бы бит getline, так как я только хватаю одну линию? Как мне подойти к этой проблеме?

Answer 1

1. Используйте getline, чтобы прочитать строку.
2. Создание istringstream из строки вы только что прочитали
3. Прочитайте слова оттуда в vector<string>
4. Сортировка слов в этом векторе

Answer 2

Я бы предложил получить словарь слов типа this и сравнить каждое слово с началом строки. Если есть совпадение, вы удаляете столько символов из начала строки и сохраняете это слово в массиве. Повторяйте это, пока не получите массив, содержащий все слова, а затем отсортируйте массив по алфавиту.

Примечание: Возможно, стоит пройти весь словарь и отслеживать каждое соответствующее слово. Как только словарь исчерпан, выберите самое длинное совпадение в качестве слова, прежде чем продолжить.