Strings 2008 2 3: Difference between revisions
From MDWiki
Jump to navigationJump to search
ThomasHuber (talk | contribs) No edit summary |
ThomasHuber (talk | contribs) No edit summary |
||
Line 3: | Line 3: | ||
The simplest, but also least efficient approach to text searching is to check whether the pattern matches the string at every possible position in the string. This is called the brute-force or naive string search algorithm. The procedure is illustrated below. | The simplest, but also least efficient approach to text searching is to check whether the pattern matches the string at every possible position in the string. This is called the brute-force or naive string search algorithm. The procedure is illustrated below. | ||
[[ | [[Image:Brute force schema.png|naive string search algorithm]] | ||
--[[User:ThomasHuber|ThomasHuber]] 13: | --[[User:ThomasHuber|ThomasHuber]] 13:04, 10 January 2008 (EST) |
Revision as of 02:04, 10 January 2008
Brute force (naive) search
The simplest, but also least efficient approach to text searching is to check whether the pattern matches the string at every possible position in the string. This is called the brute-force or naive string search algorithm. The procedure is illustrated below.
--ThomasHuber 13:04, 10 January 2008 (EST)