Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Приведен листинг программы, формирующей таблицу d…

Приведен листинг программы, формирующей таблицу d по КМП-алгоритму. При каком образе таблица d будет сформирована неверно? При какой строке и каком... - вопрос №1337530

образе положительный результат не будет получен?
m = strlen(img); n = strlen(str);
j = 0; k = -1; d[0] = -1;
while(j < m)
{
while((k >= 0) && ( img[j] !=
img[k])) k = d[k]; j++; k++;
if (imgj] == img[k]) dj] = d[k];
else d j] = k;
}
Кирилл
18.01.15
Учеба и наука / Информатика
0 ответов
Вопрос закрыт

Еva
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее