Изменения

Перейти к: навигация, поиск

Наивный алгоритм поиска подстроки в строке

116 байт убрано, 11:53, 4 апреля 2012
Псевдокод
==Псевдокод==
'''Naive_String_MatchernaiveStringMatcher''' (<tex>T,P</tex>) <tex>n \leftarrow = length[(T]</tex>) <tex>m \leftarrow = length[(P]</tex>) '''for''' <tex>s \leftarrow = 0</tex> '''to''' <tex>n - m</tex> '''if''' <tex>T[s + 1 .. s + m]</tex> = <tex>P[1..m]</tex> '''then''' print()
==Время работы==
Анонимный участник

Навигация