Другие языки программирования и технологии

Машина Тьюринга.Написать программу

На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита { a,b,c,d } Подсчитать число букв «d» в данном слове и полученное значение записать на ленту левее исходного слова через пробел. Каретка обозревает крайнюю левую букву.
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include "stdafx.h"
#include "conio.h"
#include "iostream"
using namespace std;
void Menu()
{
cout << "\n\nМеню --_(^_^)_--"<<endl;
cout << "\n1)Введите число:";
cout << "\n2)Добавьте число в машинную ленту:";
cout << "\n3)Вывод машинной ленты на экран:";
cout << "\n4)Esc-Exit";
}
class machine
{
public:

int index;
machine *next;
machine *previous;
machine *Head = NULL;
machine *End = NULL;
machine *Iterator = NULL;
void input()
{
cout << endl; //Небольшой разрыв при каждом новом вводе
cout << "\nЧисло:";
cin >> index; //Ввод уникального идентификатор:";
cout << endl;
}
void Add(machine x)
{
machine* step = new machine;
step->index = index;
step->next = Head;
step->previous = NULL;
Head = step; //Смена адреса начала списка
cout << endl;
cout << "\n You add new element!";

}
void Show()
{
machine *step = Head; //Объявляем указатель и изначально он указывает на начало
cout << endl;
cout << "\nНаша лента:";
while (step != NULL) //Пока по адресу на начало хоть что-то есть
{
//Выводим все элементы
cout << step->index;
step = step->next; //Указываем на следующий адрес из списка
}
cout << endl;
}

int main()
{
machine x;
setlocale(LC_ALL, "Russian");
char key = '0';
while (key != 27)
{
system("cls");
Menu();
key = _getch();
switch (key)
{
case '1': x.input();
_getch(); break;
case '2': x.Add(x);
_getch(); break;
case '3': x.Show();
}
}

_getch();
return 0;

_getch();
return 0;
__________________
Помощь в написании контрольных, курсовых и дипломных работ
ТК
Тимон Кот
1 482
Лучший ответ
Саша Строкань Нужно на МТ, а не на c++