Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Количество слов http://www.cyberforum.ru/cpp-beginners/thread878270.html
Помогите решить задачу! Определить количество слов в заданном фрагменте текста. Входные данные В единственной строке задан фрагмент текста на английском языке, количество символов в...
C++ сколько сортировочных функций в STL? сколько сортировочных функций в STL? http://www.cyberforum.ru/cpp-beginners/thread878256.html
Массивы, функции C++
1. Имеется 2 массива: arr - исходный, res - результат, i=1,...,n. 2. Код, который производит некие действия с i-ой строкой первого массива. Из 5ти элементов он получает 3. Помогите мне составить...
сортировка подсчетом C++
Дано двумерный массив целых чисел. Все элементы заданного массива больше 10 расположить в порядке возрастания методом подсчета. собстенно как модернизировать алгоритм сортировки чтобы...
C++ Написать программу, которая считывает английский текст из файла и выводит на экран слова, начинающиеся с гласных букв http://www.cyberforum.ru/cpp-beginners/thread878224.html
Голова не соображает, выведите, пожалуйста, строку "Слов, начинающихся на гласные английские буквы, нет" Задание: "Написать программу, которая считывает английский текст из файла и выводит на экран...
C++ Расчет веса геометрических фигур из различных материалов Условия задания таковы: " Расчет веса геометрических фигур из различных материалов ". Нужна помощь... сразу благодарю. подробнее

Показать сообщение отдельно
Neomix
0 / 0 / 0
Регистрация: 01.02.2013
Сообщений: 9

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

25.05.2013, 17:11. Просмотров 189. Ответов 0
Метки (Все метки)

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

Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru