January 5, 2016
Read the Java code on the following website:
http://algs4.cs.princeton.edu/53substring/BoyerMoore.java.html
Write a C# version, and check in github, and see if it will help to memorize the algorithm.
Read the webpage: (well written! now Julia knows two rules: bad character rule, the good suffix rule)
https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm
http://www.cs.tufts.edu/comp/150GEN/classpages/BoyerMoore.html
previous study:
http://juliachencoding.blogspot.ca/2015/06/leetcode-strstr-function.html
http://juliachencoding.blogspot.ca/search/label/string%20functions%20review
No comments:
Post a Comment