Repository navigation

Commit e817fbc

committed

Add case when the searching string is the string we're looking for

1 parent aa749bf commit e817fbcCopy full SHA for e817fbc

1 file changed

src/searching
- knuth-morris-pratt.js

`‎src/searching/knuth-morris-pratt.js‎`

-Original file line number
+Diff line change
      * time, or -1 if it never occurs.
      */
     function indexOf(str, substr) {
 +      if (str === substr) {
 +        return 0;
 +      }
       var table = builtKMPTable(substr);
       var i = 0;
       var j = 0;

Comments

(0)