We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 1713518 commit 5aeb10bCopy full SHA for 5aeb10b
src/main/java/algorithms/patternFinding/KMP.java
@@ -42,8 +42,8 @@
42
*/
43
public class KMP {
44
/**
45
- * Captures the longest prefix which is also a suffix for every substring starting at index 0. Does this
46
- * by tracking the number of characters (of the prefix and suffix) matched.
+ * Captures the longest prefix which is also a suffix for some substring ending at each index, starting from 0.
+ * Does this by tracking the number of characters (of the prefix and suffix) matched.
47
*
48
* @param pattern to search
49
* @return an array of indices
0 commit comments