Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
 Аватар для kippper
4 / 2 / 2
Регистрация: 26.03.2019
Сообщений: 39

Проверить можно ли указанные слова составить из заданного набора букв

26.03.2019, 07:05. Показов 3214. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день! Помогите с заданием. Дана строка произвольных букв. Далее мы вводим 5 слов. Необходимо чтобы программа сопоставила буквы из строчки с этими словами и если есть совпадение то вывела какое слово совпало и сколько в нем букв.
Например дана строка букв: абвгдкотежз и слова: рот нос кот пот крот. Программа находит совпадение слова "кот".
Небольшое дополнение, программа должна искать не слова в строке букв а наоборот брать буквы из строки и искать их совпадение в словах.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.03.2019, 07:05
Ответы с готовыми решениями:

Проверить, можно ли из заданного набора букв составить заданное слово
помогите пожалуйста составить программу, не знаю с чего начать. Двумерный массив n x m содержит некоторые буквы алфавита, ...

Найти минимальное количество первых букв, по которым можно различить слова из заданного набора
Задан массив слов. Написать программу, указывающую минимальное количество первых букв, по которым можно разли¬чить слова из заданного...

Указать минимальное количество первых букв, по которым можно различить слова из заданного набора
Указать минимальное количество первых букв, по которым можно различить слова из заданного набора(слова разделены пробелами) Вообщем,...

1
 Аватар для igorrr37
2878 / 2025 / 991
Регистрация: 21.12.2010
Сообщений: 3,763
Записей в блоге: 10
26.03.2019, 13:57
Лучший ответ Сообщение было отмечено kippper как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <cstdlib>
#include <thread>
#include <functional>
#include <unordered_map>
#include <iomanip>
#include <algorithm>
#include <iterator>
 
 
int main()
{
    system("chcp 1251");
    std::string str{ "абвгдкотежз" }; // строка букв
    std::set<char> sts{ str.begin(), str.end() };
    std::unordered_map<std::string, bool> ump{ {"рот", false}, {"нос", false}, {"кот", false}, {"пот", false}, {"крот", false} }; // слова
    auto lmd = [&sts](decltype(ump)::value_type& pr)
    {
        std::set<char> stw{ pr.first.begin(), pr.first.end() }, stres;
        std::set_intersection(sts.begin(), sts.end(), stw.begin(), stw.end(), std::inserter(stres, stres.begin()));
        pr.second = (stres.size() == stw.size());
    };
    std::vector<std::thread> vt;
    for (auto& pr : ump)
    {
        vt.emplace_back(lmd, std::ref(pr));
    }
    for (auto& thr : vt)
    {
        thr.join();
    }
    for (auto const& pr : ump)
    {
        if (pr.second)
        {
            std::cout << std::setw(10) << std::left << pr.first << pr.first.size() << std::endl;
        }
    }
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.03.2019, 13:57
Помогаю со студенческими работами здесь

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

Сколькими способами гирями заданного набора можно составить вес в v грамм
Имеются 10 гирь весом 100, 200, 300, 500, 1000, 1200, 1400, 1400, 1500, 2000 и 2000г. Сколькими способами гирями этого набора можно...

Сколько 4х буквенных слов можно составить из набора букв: aaa, bb, cc, dddd?
Сколько 4х буквенных слов можно составить из набора букв: aaa, bb, cc, dddd? Собственно была контрольная, решал таким способом: ...

Сколько слов длиной в 5 букв можно составить из набора (a,b,c,d) (усложнённый вариант)
Сколько слов длиной в 5 букв можно составить из набора (a,b,c,d) Если Буква a -встречается в слове не более двух раз ,b -не более одного...

Найти в файле все слова, которые можно сложить из букв заданного слова
Дано слово р и файл f.найти в файле f все слова которые можна сложить с букв слова р.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru