Код должен выводить только те буквы, которые встречались во всех словах, но вместо этого программа резко завершает работу. Что не так?

Question

[Ланской Кирилл]

#include <iostream>
#include <algorithm>
#include <string>
#include <set>
#include <list>
std::string word;
std::list<char> letters;
int main(){
    std::getline(std::cin, word);
    for(char a: word){
        letters.push_back(a);
    }
    while(true){
        std::getline(std::cin, word);
        if(word.empty()){
            for(char s : letters)
                std::cout << s;
            break;
        }
        else{
            for (auto iter = letters.begin(); iter != letters.end(); ){
                if(word.find(*iter) == std::string::npos){
                    letters.erase(iter);
                }
                else{
                }
            }
        }
    }
}

Comments

[Александр Ананьев]

Скажите, вы умеете пользоваться отладчиком?

[res2001]

Зачем тут вообще список или еще более сложная структура? Все эти структуры работают с динамической памятью, а это дополнительные временные затраты.

Вам надо просто посчитать количество вхождений каждой буквы и количество слов и вывести все буквы, где количество вхождений больше, чем количество слов.
Для хранения счетчиков букв достаточно статического массива фиксированного размера uint32_t[256]. В этом массиве индекс будет ASCII кодом буквы.

Но с таким подходом есть то же пара проблем:
а) на сколько понял, первой строкой вы получаете список букв, которые надо посчитать, т.е. не все буквы надо учитывать, а только из списка;
б) что делать со словами в которых одна буква встречается несколько раз?

Проблема (б) решается заменой массива uintов на массив структур. Структура примерно такого вида:

struct {
 uint32_t count_letter;
 uint32_t version;
}

count_letter - это счетчик букв, version - это "версия" - просто номер последнего слова в котором была эта буква.
Перед тем как инкрементировать count_letter проверяете условие: version < current_word_number. Если условие выполняется - инкрементируете и обновляете версию, если не выполняется - значит эта буква в этом слове встречается не один раз и повторно ее не учитываем.

Проблема (а) решается просто - первое слово, содержащее список букв, просто обрабатываем как обычное слово - инкрементируем счетчик букв и счетчик слов.

[Ланской Кирилл]

res2001 Я думаю лучше использовать set(первичное хранение, алфавитный порядок, отсутствие повторений) и map(Слово - ключ, значение - частота встречи), а в конце, как Вы сказали, вывести(оставить), только буквы, которые везде встречались.

[res2001]

Ланской Кирилл, Сложные структуры, работают сложно и соответственно дольше, чем простые, плюс еще используют динамическую память. Выделение/освобождение памяти - очень время затратная операция.
Массив - самая простая структура в языке.

Если вам важна производительность, то лучше не использовать динамическую память, а если деваться не куда, то лучше ее выделять перед алгоритмом и освобождать в конце, но не на каждой итерации.
Конкретно для этой задачи достаточно обычного статического массива.

На счет алфавитного порядка - буквы в ASCII таблице отсортированы по алфавиту (https://www.asciitable.com/), так что просто перебираете все буквы начиная с меньшего индекса и получаете автоматически упорядоченный список букв. Правда это верно только для английских букв, в русских кодировках (их несколько) это не для всех букв работает. Например в CP1251 и CP866, которые есть в винде по умолчанию буква 'ё' выбивается из порядка. В KOI8-R - вообще с этим бардак. Но в задании вроде бы нет условия выводить буквы в алфавитном порядке. Кроме того не известно какая кодировка будет на входе.
На счет упорядочивания в set - не уверен, что set для charов использует именно алфавитное упорядочивание, скорее всего так же сравнивает по ASCII кодам. А значит упорядочивание будет таким же как с массивом. Но тут можно поиграться с шаблонным параметром Compare для Set (https://en.cppreference.com/w/cpp/container/set), задав в качестве компаратора функцию, которая умеет в алфавитное упорядочивание.
Впрочем, что-то похожее можно придумать и при выводе букв из массива.

Answer 1

[Wataru]

У вас в цикле по iter фигня какая-то происходит. Вы там iter не меняете вообще. А надо или сдвигать на следующий элемент, или, если вы удаляете элемент, переходить к значению, которое вернуло erase - оно как раз возвращает следующий за удаленным элемент.

Comments

[Ланской Кирилл]

Я исправил, теперь iter получает значение следующего элемента от erase, но програама всё равно не работает корректно

[Wataru]

Ланской Кирилл, код-то покажите. А если не удаляете, ++iter делаете?

[Ланской Кирилл]

Теперь в else{ ++iter;} и изменил word.empty() на word[0] == '\0'. Всё работает

[Wataru]

Ланской Кирилл, Еще остались проблемы с логикой. Вам в соседнем ответе правильно подсказали - если в первом слове буква встречается несколько раз, то вы ее в ответ несколько раз и выведете.

Вообще ваш подход очень не оптимален. Может даже не пройдет по времени, если есть какая-то система тестирования.

Надо вам завести массив на 26 (или 256, если буквы не только английские бывают в словах) элементов, где вы будете помечать, есть ли у вас какая-то буква в текущем слове. Это может быть bitmask<26>, например.

Во втором таком же массиве вы должны также хранить те буквы, которые встречались во все словах.
Тогда вам надо выполнять логическую операцию И над каждым элементом этих двух массивов.

Answer 2

[maaGames]

В коде есть ещё неочевидная ошибка. Если в слове одна и та же буква несколько раз встречается, то программа будет работать неправильно. Чтобы этой ошибки не было, вместо list следует использовать set.

Comments

[Ланской Кирилл]

Изначально был set(#include остался), я потом поменял на list, чтобы проверить не в этом ли проблема.

[Ланской Кирилл]

Не могу отметить решением Ваш ответ на другой вопрос Проверить пуста ли строка?, отмечу этот решением)).