0 / 0 / 0
Регистрация: 07.03.2016
Сообщений: 9

Получить заданное слово, изменяя в исходном слове по одной букве

07.03.2016, 20:14. Показов 1906. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребят, прошу помощи!
Есть задача:
Дано исходное и конечное слово равной длины. Длина исходных слов не ограничена. Необходимо составить цепочку слов от исходного слова до конечного. Каждое следующее слово в цепочке может отличаться от предыдущего только одной буквой. Исходное, конечное и все промежуточные слова должны состоять из одинакового количества букв. Все используемые слова обязательно должны содержаться в заранее определенном словаре.
На вход в программу подается:

1. Путь к текстовому файлу, в котором указано начальное и конечное слово. На первой строке указано начальное слово, на второй строке конечное
2. Путь к файлу, который содержит словарь. Слова в словаре указаны по одному на каждой строке. В словаре слова могут быть разной длины.

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

Пример
Начальное слово: КОТ
Конечное слово: ТОН
Словарь:
КОТ
ТОН
НОТА
КОТЫ
РОТ
РОТА
ТОТ

Решение
КОТ
ТОТ
ТОН

Нужна программа. Заранее спасибо за помощь.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.03.2016, 20:14
Ответы с готовыми решениями:

Получить новое предложение, удалив в исходном слово, заданное пользователем
Для решения задачи использовать тип StringBuilder Получить новое предложение, удалив в исходном слово, заданное пользователем

Ввести с клавиатуры любое слово. Распечатать его. Если в исходном слове имеется «о» заменить на «О»
Ввести с клавиатуры любое слово. Распечатать его. Если в исходном слове имеется «о» заменить на «О». Слово распечатать. Удалить первую и...

Строки-вывести слово вертикально, выводя по одной букве в строке
Здравствуйте. Задали такое задание: Пользователь вводит с клавиатуры слово (не больше 19 букв). Его нужно распечатать вертикально, выводя...

2
 Аватар для dvano
136 / 67 / 27
Регистрация: 18.06.2014
Сообщений: 216
07.03.2016, 22:28
Лучший ответ Сообщение было отмечено stal2214 как решение

Решение

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
43
44
45
#include <iostream>
#include <fstream>
#include <vector>
#include <iterator>
#include <algorithm>
 
int main()
{
    std::ifstream stream{"input"};
    std::string word1, word2;
    stream >> word1 >> word2;
    stream.close();
 
    std::cout << word1 << " -> " << word2 << "\n\n";
 
    stream.open("dictionary");
    const std::vector<std::string> dictionary{std::istream_iterator<std::string>{stream},
                                              std::istream_iterator<std::string>{}};
    stream.close();
 
    std::copy(dictionary.cbegin(), dictionary.cend(),
            std::ostream_iterator<std::string>{std::cout, "\n"});
    std::cout << '\n';
 
    std::cout << word1 << '\n';
 
    for (size_t i = 0; i < word2.length(); ++i)
    {
        word1 = *std::find_if(dictionary.cbegin(), dictionary.cend(),
                [i, &word1, &word2](const std::string& str)
        {
            size_t count = word2.length();
            for (size_t j = 0; j < str.length(); ++j)
            {
                if (str[j] == word2[j])
                    --count;
            }
 
            return count == word2.length() - i - 1;
        });
        std::cout << word1 << '\n';
    }
 
    return 0;
}
1
0 / 0 / 0
Регистрация: 07.03.2016
Сообщений: 9
08.03.2016, 15:39  [ТС]
Огромное спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.03.2016, 15:39
Помогаю со студенческими работами здесь

Обработка текстовой информации. - Дан текст. Заменить в тексте ЗАДАННОЕ(1) слово на ЗАДАННОЕ(2) слово
Задание: Дан текст. Заменить в тексте ЗАДАННОЕ(1) слово на ЗАДАННОЕ(2) слово. В ниже приведенных заданиях необходимо: 1. читать...

Распечатать заданное слово в одной строке с разрядкой (пробел после каждой буквы)
Распечатать заданное слово в одной строке с разрядкой (пробел после каждой буквы).

Дан текст. Заменить в тексте ЗАДАННОЕ(1) слово на ЗАДАННОЕ(2) слово
Дан текст. Заменить в тексте ЗАДАННОЕ(1) слово на ЗАДАННОЕ(2) слово.

Удалить лишние символы в строке, чтобы получить заданное слово
Найди слово «программа» Дан набор слов, в котором, удалив из него подряд идущие буквы и, может быть, знаки препинания и пробелы, можно...

Описать функцию f (x, y), которая проверяет, возможно переставив буквы в слове х получить слово y
Описать функцию f (x, y), которая проверяет, возможно переставив буквы в слове х получить слово y.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

Новые блоги и статьи
Символьное дифференцирование
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