Question
What is a prefix function.write down a code to compute prefix function.
Answers
computeKmpPrefix(const std::string &pattern){   int patternSize = pattern.size();   vector kmpPrefix(patternSize);   size_t prefixPos = 0;   size_t suffixPos = 1;   while(suffixPos < patternSize)   {       if(pattern[prefixPos] == pattern[suffixPos])       {          kmpPrefix[suffixPos] = prefixPos + 1;          prefixPos++;          suffixPos++;       }       else if(prefixPos > 0)       {          //found some match          prefixPos = kmpPrefix[prefixPos -1];          //backtrack for matching prefix e.g. aaaaabaaaaaa       }       else       {          kmpPrefix[suffixPos] = 0;          suffixPos++;       }   }return kmpPrefix;}   Your Comment




  • Contributors: *,
More Software Questions..
What is the inputsplit in map reduce software?
What is software configuration management?
What Is Java Api For Xml-based Rpc (jax-rpc)?
How can you implement fine-grained auditing?
What is IBM’s simple explanation for Big Data’s four critical features?
What is static synchronized method in JDBC API? Give an example?
What does the NULLIF function do?
What happens if a start method is not invoked and the run method is directly invoked?
Should we override finalize method
what is the difference between mysql_fetch_array and mysql_fetch_object?
How will XML affect my document links?
Why to use Style Sheets?
What are Filters in MVC?
Can you explain Application layer in OSI model?
How to define new testplan attributes?
What are the minimum system requirements to run Photoshop? Is it possible to run Photoshop over linux?
Which oracle package is used to manage the oracle lock management services?
What is Latch Up? Explain Latch Up with cross section of a CMOS Inverter. How do you avoid Latch Up?
What is marker interface?
What types of partitioning are there for BW?


Search
Can you Answer!!
  • Q What is electron shell
  • Q Explain the use of jquery .each() function?
  • Q In a certain college, 20% of the boys and 40% of the girls attended the annual college outing. If 35% of all the students are boys, what percent of all the employees went to the outing?
  • Q According to Forbes list of best countries for business in 2015, India ranked at ____ position
  • Q How do you find out the current directory you're in?
  • Q What are the family and order of Saw shark ?
  • Q Who wrote Moon River used in Breakfast at Tiffanies
  • Q In which place international civil aviation organization is head quartered?
  • Q The capital of Sikkim is?
  • Q Why is there no os/2 (ecs) port of oorexx?
  • Q What Linus Torvalds Created in Linux?