Does not need to match to the end

1 files changed, 2 insertions, 2 deletions

diff --git a/misc/subsequence/main.rb b/misc/subsequence/main.rb
index 5c3cceb..6d3986d 100644
--- a/misc/subsequence/main.rb
+++ b/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 ****')