Check for subsequence Python

PROGRAM TO FIND IF THE FIRST STRING IS A SUBSEQUENCE OF SECOND

# Returns true if str1 is a subsequence of str2

def isSubSequence(str1,str2):

    m = len(str1)

    n = len(str2)

      

    j = 0    # Index of str1

    i = 0    # Index of str2

      

    # Traverse both str1 and str2

    # Compare current character of str2 with 

    # first unmatched character of str1

    # If matched, then move ahead in str1

      

    while j<m and i<n:

        if str1[j] == str2[i]:    

            j = j+1    

        i = i + 1

          

    # If all characters of str1 matched, then j is equal to m

    return j==m

      

# Driver Program

  

str1 = "gksrek"

str2 = "geeksforgeeks"

  

print "Yes" if isSubSequence(str1,str2) else "No"




OUTPUT

Yes

CREDITS: https://www.geeksforgeeks.org/given-two-strings-find-first-string-subsequence-second/