Strings and Functions

Here is part of the instruction:

Strings and Functions

In this lab you will develop a recursive function for performing a primitive type of regular expression matching.

Simple String Matching Algorithm

Define a matcher expression (ME)

Define a string s ϵ S to match an ME m iff

1. s is of length one, and m is either s[0] or ‘.’, or

2. m is .*n and n matches some suffix of s, or

3. m is x*n and s can be decomposed into a string s1 followed by a string s2 such that

s1 is 0 or more occurrences of x and s2 matches n, or

4. m can be written as m1m2 and s as s1s2 such that m1 matches s1 and m2 matches

s2 based on one of the three conditions above.

Design an algorithm that takes a string s and ME m and returns whether s matches m. The main.c we provide contains a number of tests, but you should write some of your own test cases, in the spirit of the tests in our main.c. Make sure you consider corner cases.

Taidot: C-ohjelmointi

Näytä lisää: write a recursive function, strings in c programming, string matching in c, string matching algorithm, string match algorithm, simple recursive function, simple recursive algorithm, regular expression matcher, regular expression in c, regular expression functions, regular expression function, regular expression c, regular expression 0, recursive programming, recursive algorithm, programming instruction, programming expression, matching strings, matching string, match 3 algorithm, functions in programming, functions in c# programming, functions in c programming, expression in c programming, develop an algorithm

Tietoa työnantajasta:
( 1 arvostelu ) Houston, United States

Projektin tunnus: #8651796

2 freelanceria on tarjonnut keskimäärin %project_bid_stats_avg_sub_26% %project_currencyDetails_sign_sub_27% tähän työhön


A proposal has not yet been provided

$297 USD 10 päivässä
(57 arvostelua)

I have a lots of experience in C++,,JAVA, software Architecture, PHP, MySQL, Wordpress and Web Designing. my aim to deliver quality products to our customers within specified deadline. If hired by you I wil Lisää

$266 USD 3 päivässä
(4 arvostelua)