Задача с одного собеседования
От: Ehri  
Дата: 25.07.08 08:11
Оценка:
Есть два байтовых массива, один длины N, другой длины K <= N. В массивах записаны числа(из рассчёта один байт — один разряд), разделённые строго одиночными пробелами. В рамках каждой из строк числа не повторяются. Числа могут быть очень большими, например 100-значными.

Написать алгоритм, который находит числа, представленные в обеих строках, и выводит на экран их позиции в этих строках.

Алгоритм должен работать время не более O(N) и использовать динамически выделяемой памяти не более О(K).
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.