Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
dbForge Studio for PostgreSQL 2.3.212
HTMLPad 2020 16.2
WeBuilder 2020 16.2
Rapid CSS 2020 16.2
Rapid PHP 2020 16.2
C# HTML to PDF 2020.8.1
Flowrigami 1.0.0.1
Vue Injector 3.3
Spectrum Analyzer pro Live 2019
Devart Excel Add-in for HubSpot 2.1
RentALLScript - Airbnb clone 2.2
SuiteCRM Theme Customization 7.11.6
iScripts NetMenus 3.1
iScripts EasyIndex 2.2
iScripts EasySnaps 2.0
Top Code
IcrediBB Bulletin Board System 1.0
Skincare Management System for Scripts 1.4
Taxi Booking Script 1.0.4
Extreme Injector 3.7
Readability Analyzer 7.x-1.0-rc2
Sportsbook software by BOOKIE Software 3.01
Betting system 6.x-1.x-dev
Unix Time Stamp Calculator 1.0
Two Dimensional Random Walk 1.0
shopping mall management system 1.0
Uber Clone with Safety Measure Addons 2.0
phpEnter 5.1.
Single Leg MLM 1.2.1
Availability Booking Calendar PHP 1.0
Azizi search engine script PHP 4.1.10
Top Rated
Uber Clone with Safety Measure Addons 2.0
Answers phpSoftPro 3.12
phpEnter 5.1.
Quick Maps For Dynamics CRM 3.1
Single Leg MLM 1.2.1
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
Apphitect Airbnb Clone Script 1.0
Deals and Discounts Website Script 1.0.2
Pro MLM 1
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
Invoice Manager by PHPJabbers 3.0
Knuth-Morris-Pratt string matching 
File ID: 66762






Knuth-Morris-Pratt string matching 
Download Knuth-Morris-Pratt string matching http://code.activestate.com/recipes/252124-latex-codec/?in=lang-pythonReport Error Link
License: Freeware
Downloads: 114
Submit Rating:
Knuth-Morris-Pratt string matching  Description
Description: This is an implementation of the Knuth-Morris-Pratt algorithm for finding copies of a given pattern as a contiguous subsequence of a larger text. Since KMP accesses the text only sequentially, it is natural to implement it in a way that allows the text to be an arbitrary iterator. After a preprocessing stage which takes time linear in the length of the pattern, each text symbol is processed in constant amortized time.

License: Freeware

Related: Search

O/S:Windows

Downloads: 114



More Similar Code

Simple and useful C++ encapsulation of GNU regex.h library. Except string matching contain string substitution like s/// in sed program.



STRPAT searches for EXACTLY matching patterns
in a character or numeric string and replaces
the occurrences with another pattern.

a single or double precision pattern
may include NaNs

% examples

% -...



This module adds settings to the taxonomy autocomplete. You can configure an autocomplete widget for a vocabulary to set its autocompletion by matching anything in the searched string or by matching the beginning of a searched string.



Dictmatch is a high performance multi-mode string match lib which supports full matching and max forward matching. It is used to match substrings which contented in dictionary from string user provides. Its throughout is more than 20w line per sec.



Pattern String Engine is intended for lexical analysis of strings. Is based on technology "pattern matching". Allows to find all possible variants of comparison string with a pattern. Work with assignment inside pattern and much more.



The following function will scramble a string, preserving spaces that separate the words, and return the result. I used this for a word game that scrambled words and phrases, which a player then attempted to descramble. For example, scrambling the...



This string Formatter works exactly as the default string.Formatter one (i.e., as str.format), with the exception that None values are rendered as empty strings instead of "None". Moreover, any attempt to access attributes or items of...



This is a very simple look-up based method for converting integer to binary string. In my tests, using 'timeit', its the fastest around. And with increasing value of input decimal number, it surpases any 'run time computation' based method doing...



It's a simple recipe to convert a str type string with pure unicode code point (e.g string = "\u5982\u679c\u7231" ) to an unicode type string.
Actually, this method has the same effect with 'u' prefix. But differently, it allows...



Returns a random, password-suitable string with the specified number of characters.
base64 stores 6 bits in each (8-bit) output character, hence the coefficient.

User Review for Knuth-Morris-Pratt string matching
- required fields
     

Please enter text on the image