"""https://www.hackerrank.com/challenges/abbr/problemYou can perform the following operation on some string, :1. Capitalize zero or more of 's lowercase letters at some index i(i.e., make them uppercase).2. Delete all of the remaining lowercase letters in .Example:a=daBcd and b="ABC"daBcd -> capitalize a and c(dABCd) -> remove d (ABC)"""def abbr(a, b):n = len(a)m = len(b)dp = [[False for _ in range(m + 1)] for _ in range(n + 1)]dp[0][0] = Truefor i in range(n):for j in range(m + 1):if dp[i][j]:if j < m and a[i].upper() == b[j]:dp[i + 1][j + 1] = Trueif a[i].islower():dp[i + 1][j] = Truereturn dp[n][m]if __name__ == "__main__":print(abbr("daBcd", "ABC")) # expect True
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。