Merge pull request algorithm-visualizer#205 from qw3rtman/fix-substring-search

Raghav Dua · web-flow · commit 972f4c3bb032 · 2016-07-08T08:23:03.000+05:30
Ensure substring is a substring in "KMP Substring Search"
diff --git a/algorithm/string/knuth_morris_pratt/substring_search/data.js b/algorithm/string/knuth_morris_pratt/substring_search/data.js
@@ -3,7 +3,11 @@ function randString(length) {
   return result.substring(result.length - length);
 }
 
-var string = randString(15), substring = randString(5);
+var string = randString(15);
+
+var startIndex = Math.floor(Math.random() * 10); // Random start index from 0 to 9
+var substring = string.substr(startIndex, 5); // Substring of `string` of length 5
+
 //var string = 'abcxabcdabxabcdabcdabxabcda', substring = 'xabcda';
 //var string = 'abcxabcdabxabcdabcdabcyiuhsiuhduiahdubhbuuabcdabcysbhbh', substring = 'abcdabcy';
 
