CSE21P6 - Data Structure Lab

String Processing and Pattern Matching

Term 171

Exp 3. Write a program in C to find P = "a beautiful" pattern from text T = "Bangladesh is a beautiful country" and replace the text with "a developing" where the pattern P matches.

Exp 7. Write a C program which counts the number of times the word "cricket" appears in following short story S.

Cricket is the most popular sport in Bangladesh. In the year 2000 Bangladesh became a full member of the International Cricket Council, which allows the national team to play Test cricket. The Bangladesh national cricket team goes by the nickname of the Tigers.

Term 191

Exp 5. Write a C program which counts the number of times the work "cricket" appears in following short story S.

Cricket is the most popular sport in Bangladesh. In the year 2000 Bangladesh became a full member of the International Cricket Council, which allows the national team to play Test cricket. The Bangladesh national cricket team goes by the nickname of the Tigers.

Term 201

Exp 3. Write a program that performs the first pattern matching algorithm.