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

Машина Тьюринга, определение вхождения подстроки в строку - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Контрольная работа(( проверь свои знания):D http://www.cyberforum.ru/cpp-beginners/thread74904.html
помогите пожалуйста сделать контрольную работу, мне нада сделать её хорошо или незачёт((( очень прошу... я в классах ниочём( Задача 1. Разработать класс для представления несократимой дроби, задаваемой двумя полями целого типа (числитель и знаменатель). Класс должен включать весь необходимый интерфейс: конструкторы, перегрузку операций (в том числе + и =), другие необходимые методы....
C++ Полный дек Добрый день! мучаюсь с задачей - реализовать тип и функции (инициализация,добавление\извлечение элементов с обеих сторон,проверка на пустоту) для реализации полного дека в связной памяти на чистом Си. единственное, что удалось узнать у преподавателя это то,что полный дек нужно создавать на основе двусвязного списка. Подскажите пожалуйста материалы и примеры на эту тему. хочется разобраться а... http://www.cyberforum.ru/cpp-beginners/thread74893.html
C++ 2мерный массив
Путём перестановки элементов квадратной вещественной матрицы добиться того, чтобы её максимальный элемент находился в левом верхнем углу, следующий по величине - в позиции (2,2), следующий по величине - в позиции (3,3) и т.д., заполнив таким образом всю главную диагональ; и найти номер первой из строк, не содержащих не одного положительного элемента.
C++ Ассортимент на тему "функции"
Привет всем программистам ;)!..Скажите. а решённые задачки здесь как-нибудь отсортированы?а-то хотедось бы найти задачи на тему 2функции" и посмотреть , как они решаются)))
C++ Создать текстовый файл с записями фиксированной длины. http://www.cyberforum.ru/cpp-beginners/thread74800.html
Создать текстовый файл с записями фиксированной длины. Файл содержит информацию о стоимости 10 наименований товаров в различных магазинах. Определить в каком магазине продаются самые дешевые пряники. Как это сделать? Понятия не имею, в txt же нет таблиц
C++ периметр многоугольника В задаче необходимо вычислить периметр n-угольника, используя подпрограмму вычисления точек пересечения его сторон( уравнения сторон заданы посредством коэффициентов k,b);подпрограамму вычисления расстояния между этими точками... У меня не компилятора, чтобы проверить правильность выполнения программы..Не могли бы выподсказать, есть ли здесь ошибки..? К тому задача на тему "функции"..кАК ЕЁ... подробнее

Показать сообщение отдельно
Опа!!
14 / 14 / 0
Регистрация: 30.09.2009
Сообщений: 89
15.12.2009, 22:20  [ТС]     Машина Тьюринга, определение вхождения подстроки в строку
задача не столько в поиске вхождения. задача в построении Машины Тьюринга, которая реализует поиск вхождения. машине тьюринга я не скажу "используй функцию find". как-то так, если я верно понял Вашу идею =)

Добавлено через 44 минуты
через Step Over выяснил, что при задании строки @abc@ или abc@ работает след. образом:
первые шаги проходит верно, но после q4 мы должны бы по идее переходить в q8, но по непонятным причинам отправляемся в q5 и на q6 ломаемся. как переключатель переходит на 5 если на пред. этапе присвоили значение 8 - непонятно

Добавлено через 23 минуты
нашел в чем проблема, не хватало одного break; и перескакивало туда, куда не должно было + пару ошибок с добавлением символов Y,E,S,N и O
 
Текущее время: 06:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru