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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Eugene111
Сообщений: n/a
#1

Префикс функция - C++

03.06.2013, 17:37. Просмотров 381. Ответов 0
Метки нет (Все метки)

В чем ошибка: для работы со строками префикс-функция работает а для целочисленного массива выдает не верный ответ. Помогите разобраться.
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include <stdio.h>
 
const int m =100;
int A[m +1]; // [(0)1..n+1]
int pA[m +1];
 
int n;
 
const __int8 LenBuf =100;
int kmp_z[LenBuf];
 
void print(int* v, int l, int r)
{
 int i;
   printf("%d ", v[l]);
   for(i =l+1; i < r; i++)
     printf("%d ", v[i]);
   printf("%d\n", v[i]);
};
 
void prefix_kmp() 
{
 int i, j; 
 
   i =0; 
   j =pA[0] =-1; 
 
   while( i < n ) 
   {
       while(j > -1 && A[i] != A[j])
           j =pA[j]; 
       i++; 
       j++; 
       if(A[i] == A[j])
        pA[i] =pA[j]; 
       else 
          pA[i] =j; 
   }
}
void prefix_kmp_1(char *x, int m) 
{
 int i, j; 
 
   i =0; 
   j =kmp_z[0] =-1; 
 
   while( i < m ) 
   {
       while(j > -1 && x[i] != x[j])
           j =kmp_z[j]; 
       i++; 
       j++; 
       if(x[i] == x[j])
        kmp_z[i] =kmp_z[j]; 
       else 
          kmp_z[i] =j; 
   }
}
 
int main()
{
 int k, res;
 
  freopen("input.txt", "r", stdin);
// 13, 5 3 1 3 5 2 5 3 1 3 5 2 5 input.txt
  freopen("output.txt", "w", stdout);
 
  scanf("%d", &n);
 
  for(k =1; k <= n ; k++)
    scanf("%d", &A[k]);
 
  print(A, 1, n);
  prefix_kmp();
  print(pA, 1, n);
 
  prefix_kmp_1("ecacebecacebe", 13); 
  printf("\n");
  for(k =1; k < 13; k++)
    printf("%d ", kmp_z[k]);
  return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2013, 17:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Префикс функция (C++):

Префикс-функция - C++
Пишу программу для реализации префикс функции. Возник ступор... Дана строка: aabaaabaa Какой из вариантов правильный? а) 0 1 0 1...

Префикс-функция - C++
Возникла ситуация: где бы я не читал разбор, немного непотно, как работает префикс-функция? Объясните, а что не пойму, попрошу изложить...

постфикс и префикс в c++ - C++
Почему получилось в последнем выводе car3.vivod -1 #include &quot;stdafx.h&quot; #include&lt;iostream&gt; using namespace std; class Cars ...

Префикс наименования переменных - C++
изучаю код, пытаюсь приучить себя к стилю, разработчики используют префикс sz к типу LPCSTR, почему sz??? для переменных указателей...

Префикс L и русские буквы - C++
Простой файл: #include &lt;iostream&gt; #include &lt;locale&gt; using namespace std; int main() { setlocale(LC_ALL,...

Заменить префикс “пере” на “при” - C++
Если слово начинаетса с префикса “пере”, то заменить эго на “при”. помогите пожалуста=) програмирование задач оброботка рядков

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2013, 17:37
Привет! Вот еще темы с ответами:

Префикс __imp__ попадает в exe-шный модуль из DLL - C++
Помогите плз убрать префикс. Импортирую Переменные из Длл в екзешник, явным способом по книже Пецольда. Заголовочный файл созданый...

Возможно ли присвоить переменной типа string префикс 'L' при выводе - C++
Возможно ли присвоить переменной типа string префикс 'L' при выводе? Если да, то как. Проблема в том, что слово хранящееся в переменной...

Вывести на экран список слов, у которых есть префикс (несколько букв), которые задаются с клавиатуры - C++
Вывести на экран список слов, у которых есть префикс (несколько букв), которые задаются с клавиатуры.

Префикс "пере" заменить на "при" - C++
Если слово начинается с префикса &quot;пере&quot;, то заменить его на &quot;при&quot;. ПОМОГИТЕ С КОДОМ ПОЖАЛУЙСТА


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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