Lexis Tech

http://lexistech.in/blog/

Embedded system is some combination of software and hardware part which is use only for specific purpose.
Examples:-
Digital Clocks, Digital Calculators, Smart Phones, Video Games, Robots, Fuel Indicator, Google Glass, ipods, Smart Energy Meters, etc..

Question on C String/Array:-

How to write a program which search pattern in the text in linear time. by using kmp method.
Input:-
Text = "abcdabcd";
Pattern = "bcd";
Output:- pattern at index 5.
Hint:-
1- encode the pattern and creat pi array(kmp array).
2- keep incrementing i and j when pattern and text matches.
3- if pattern and text fail when j = 0 the set i i+1.
4- if match fail j != 0 then j = arr[j-1].
5- when j is equal to pattern length means pattern found in string.

Ans:-
http://lexistech.in/blog/blog/2014/04/23/pattern-matching-in-linear-time-using-kmp-method-2/
or
http://lexistech.in/blog

Pattern matching in linear time using kmp method | Lexis Blog Pattern matching in linear time using kmp methodPosted on April 23, 2014 by babbelal 0 Question: How to write a program which search pattern in the text in linear time. by using kmp method. Input:- Text = “abcdabcd”; Pattern = “bcd”; Output:- pattern at index 5. Hint:- 1- encode the pattern a…