프로그래밍/HackerRank
[HackerRank][Python3] Abbreviation
snoopybox
2018. 7. 18. 23:18
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')