wu :: forums
« wu :: forums - String matching »
Welcome, Guest. Please Login or Register.
Dec 11th, 2024, 2:06pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   cs (Moderators: Eigenray, Grimbal, Icarus, SMQ, william wu, ThudnBlunder, towr)
   String matching		 « Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: String matching  (Read 1342 times)
witee
Newbie
*





   
Email

Posts: 48
String matching  
« on: Aug 16th, 2010, 1:14pm »		 Quote Quote Modify Modify
Find if a string is a substring of another. Note that a mismatch of one character
should be ignored. A mismatch is either an extra character (’dog’ matches ‘xxxdoogyyyy’), a
missing char (’dog’ matches ‘xxxxdgyyyy’) or a different character (’dog’ matches ‘xxxdigyyyy’)
IP Logged
TenaliRaman
Uberpuzzler
*****



I am no special. I am only passionately curious.

   


Gender: male
 Posts: 1001
Re: String matching  
« Reply #1 on: Aug 17th, 2010, 4:56am »		 Quote Quote Modify Modify
One can use a slightly modified version of Bitap Algorithm.
 
-- AI
IP Logged
Self discovery comes when a man measures himself against an obstacle - Antoine de Saint Exupery
solid
Newbie
*





   


Posts: 5
Re: String matching  
« Reply #2 on: Sep 4th, 2011, 3:56pm »		 Quote Quote Modify Modify
1) Suffix Tree
2) Robin Karp
3) Brute Force
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board