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

Конечный автомат и порядок сравнения чисел в массиве. - C++

Восстановить пароль Регистрация
 
Monster-Lock
0 / 0 / 0
Регистрация: 21.12.2010
Сообщений: 9
29.02.2012, 17:59     Конечный автомат и порядок сравнения чисел в массиве. #1
Доброго времени суток. Нужно было запрограммировать в общем виде конечный автомат. Чтобы он брал из файла размерность матрицы переходов, два терминальных символа и саму таблицу переходов. Затем при вводе входной цепочки он должен выдавать последовательность состояний, через которые он переходит в соответствии с входной цепочкой.
input.txt:
C++
1
2
3
4
3 2
0 1
5 0 3
4 5 4
Листинг программы:
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
46
47
48
49
50
51
52
53
54
55
#include "stdafx.h"
#include <iostream>
#include <fstream>
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    int input[255];
    fstream infile;
    infile.open ("input.txt");
    for (int i=0; i<255; i++)
        {
            //if(infile.eof())
            //return -1;
            infile>>input[i];
            //cout<<input[i]<<endl;
        }
    int *MasTerm;
    int Q;
    cout<<"Введите длинну цепочки: ";
    cin>>Q;
    MasTerm = new int [Q];
    cout<<"Введите цепочку: ";
    for (int i=0; i<Q; i++)
        cin>>MasTerm[i];
    //for (int i=0; i<Q; i++)
    //  cout<<MasTerm[i];
    int M=input[0];
    int N=input[1];
    int Term[2];
    Term[0]=input[2];
    Term[1]=input[3];
    int **Matr; 
    Matr = new int *[N];
    for (int i=0; i<N; i++)
        Matr[i] = new int [M];
    int k=4;
    for (int i=0; i<N; i++)
        for (int j=0; j<M; j++){
            Matr[i][j]=input[k];
            k++;
        }
    for (int i=0; i<N; i++)
        for (int j=0; j<M; j++){
            if (MasTerm[j]==Term[i]){
                    cout<<"Терм: "<<MasTerm[j]<<"\n";
                    cout<<"Значение И: "<<i<<"\n";
                    cout<<Matr[i][j]<<"\n";
 
                }
        }
        system("pause");
}
Но у меня возникли две проблемы.
Первая: при вводе входной цепочки 1 1 0 то состояние, которое должно быть последним, состояние 3, выводится первым. Я знаю, что дело здесь в сравнении массивов, поэтому хочу спросить, можно ли сравнивать один массив с другим по порядку символов? Т.е. если я сравниваю массив 1 1 0 с массивом 0 1, то сначала 1 из первого массива сравнивается с символами второго массива, затем еще 1 сравнивается со всем вторым массивом, затем 0 сравнивается со всем вторым массивом. Как это можно сделать?
Вторая проблема: при вводе входной цепочки длинной 4 символа, последний игнорируется. Т.е. я ввожу входную цепочку 1 1 1 1 и в ответ я должен получить 4 5 4 5, однако 5 я не получаю ни при каком случае. Собственно говоря я пытался поработать со счетчиками элементов и т. п. но ничего дельного не вышло. Может кто подскажет, какое условие можно вписать, чтобы он понимал входную цепочку из 4-х символов?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.02.2012, 17:59     Конечный автомат и порядок сравнения чисел в массиве.
Посмотрите здесь:

C++ Конечный автомат для строк
C++ Конечный автомат
Конечный автомат. Лабиринт (поиск в глубину) C++
Конечный автомат C++
C++ конечный автомат
Детерминированный конечный автомат C++
C++ Как организовать на си++ недетерминированый конечный автомат?

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

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

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