Поиск «иголки» в двухмерном «стоге сена» [закрыто]

Трудно сказать, о чем здесь спрашивается. Этот вопрос двусмысленный, неопределенный, неполный, слишком широкий или риторический, и на него невозможно дать разумный ответ в его нынешнем виде. Чтобы получить помощь в разъяснении этого вопроса, чтобы его можно было открыть снова, посетите справочный центр.

Закрыто 7 лет назад.

Думаю, это один из наиболее часто задаваемых вопросов на собеседованиях, но я не могу ответить на него эффективным способом (эффективный означает меньшую временную сложность и использование подходящей структуры данных). Проблема в следующем: Если существует матрица m x n символов (скажем, стог сена) и заданная строка char длины k (игла). Напишите программу, которая проверяет, есть ли в стоге сена иголка. Обратите внимание, что нам нужно искать стог сена только сверху вниз или слева направо. Например

Haystack

ahydsfd
sdflddl
dfdfd
dfdl
uifddffdhc

Needle:
hdffi

Output:
Yes Found!!

задан casperOne 28 April 2012 в 15:26

0 ответов

Другие вопросы по тегам:

string algorithm search

Поиск «иголки» в двухмерном «стоге сена» [закрыто]

0 ответов

Похожие вопросы: