日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學(xué)無先后,達者為師

網(wǎng)站首頁 編程語言 正文

python:實現(xiàn)abbreviation縮寫算法(附完整源碼)

作者:全棧技術(shù)博客 更新時間: 2022-07-22 編程語言

python:實現(xiàn)abbreviation縮寫算法

def abbr(a: str, b: str) -> bool:
    n = len(a)
    m = len(b)
    dp = [[False for _ in range(m + 1)] for _ in range(n + 1)]
    dp[0][0] = True
    for 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] = True
                if a[i].islower():
                    dp[i + 1][j] = True
    return dp[n][m]


if __name__ == "__main__":
    import doctest

    doctest.testmod()

原文鏈接:https://blog.csdn.net/it_xiangqiang/article/details/125919784

欄目分類
最近更新