(a, b)
| 13 | |
| 14 | |
| 15 | def abbr(a, b): |
| 16 | n = len(a) |
| 17 | m = len(b) |
| 18 | dp = [[False for _ in range(m + 1)] for _ in range(n + 1)] |
| 19 | dp[0][0] = True |
| 20 | for i in range(n): |
| 21 | for j in range(m + 1): |
| 22 | if dp[i][j]: |
| 23 | if j < m and a[i].upper() == b[j]: |
| 24 | dp[i + 1][j + 1] = True |
| 25 | if a[i].islower(): |
| 26 | dp[i + 1][j] = True |
| 27 | return dp[n][m] |
| 28 | |
| 29 | |
| 30 | if __name__ == "__main__": |