[HackerRank][Python3] Abbreviation

Problem :

https://www.hackerrank.com/challenges/abbr/problem

My Solution :

#!/usr/bin/env python3


def abbreviation(a, b):
    dp = [[0]*(len(b)+1) for _ in range(len(a)+1)]
    dp[0][0] = 1
    for i in range(len(a)):
        for j in range(len(b)+1):
            if dp[i][j]:
                if j < len(b) and a[i].upper() == b[j]:
                    dp[i+1][j+1] = 1
                if a[i].islower():
                    dp[i+1][j] = 1
    return dp[-1][-1]


q = int(input())
for _ in range(q):
    a = input()
    b = input()
    print('YES') if abbreviation(a, b) else print('NO')