Commit 54d58b6

mo khan <mo.khan@gmail.com>
2020-08-12 00:34:19
Does not need to match to the end
1 parent ae36829
Changed files (1)
misc
subsequence
misc/subsequence/main.rb
@@ -31,7 +31,7 @@ class Solution
 
         p += 1
       else
-        index = nil
+        index = nil unless p >= pattern.size
         p = 0
       end
     end
@@ -43,7 +43,7 @@ end
 assert_equal 0, Solution.run('abcdef', 'a*d*f')
 assert_equal 1, Solution.run('abcd', 'b*d')
 assert_equal 2, Solution.run('abacd', 'ac*')
-assert_equal nil, Solution.run('abcdefg', 'a*d*f')
+assert_equal 0, Solution.run('abcdefg', 'a*d*f')
 assert_equal 3, Solution.run('xyzabcdef', 'a*d*f')
 assert_equal nil, Solution.run('abcdefxyz', 'a*d*f')
 assert_equal 0, Solution.run('mo is the best', 'm* is the ****')