Showing posts with label Strings. Show all posts
Showing posts with label Strings. Show all posts
Saturday, April 24, 2010
Write a function which
Write a function which takes as parameters one regular expression(only ? and * are the special characters) and a string and returns whether the string matched the regular expression.
You are given a dictionary of all valid words. You have the following 3 operations permitted on a word: delete a character, insert a character, replace a character. Now given two words - word1 and word2 - find the minimum number of steps required to convert word1 to word2. (one operation counts as 1 step.)
Subscribe to:
Posts (Atom)