Форум программистов, компьютерный форум CyberForum.ru

Нужна подсказка - C++

Восстановить пароль Регистрация
 
Neomix
0 / 0 / 0
Регистрация: 01.02.2013
Сообщений: 9
25.05.2013, 17:11     Нужна подсказка #1
Всем привет!
Прошу помощи разобраться в одной задачке.
Условие.
Есть программа - черный ящик, который написал программист. На вход программа получает данный в виде строки символов (например abe). Есть таблица замены, 1 столбец - символы которые нужно найти, 2 столбец - символы на которые нужно заменить.
Например.
ab > bc
ce > ef
и т.д.
Программа берет 1 пару символов ab, за тем ищет ее в строке abe. Найдя, заменяет на bc и выдает результат в виде строки bce. Если не находит, переходит к след. строчке в таблице и берет ce, снова ищет. Если снова не находит переходит к 3 строке таблицы и т.д. пока не найдет.
Задача заключается в том, что таблица замены, формируется в процессе работы программы. Нужно написать программу - алгоритм который будет вычислять какую след. пару символов нужно найти и на что её заменить.
Мои мысли.
Это конечный автомат.

Спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2013, 17:11     Нужна подсказка
Посмотрите здесь:

Композиция (Нужна подсказка) C++
C++ нужна подсказка
Строки, нужна подсказка. C++
Нужна подсказка в отладке C++
Нужна подсказка с ответами! C++
C++ нужна подсказка
Нужна подсказка C++
While(i<=n) b[i]=a[i] i++. Нужна подсказка( C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 15:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru