網站首頁 編程語言 正文
python:實現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
相關推薦
- 2022-11-27 C++中順序表操作的示例代碼_C 語言
- 2023-04-02 Android自定義View實現動畫效果詳解_Android
- 2022-09-17 C語言深入探索數據類型的存儲_C 語言
- 2022-11-17 python實現excel轉置問題詳解_python
- 2022-03-22 C++運算符重載限制介紹_C 語言
- 2022-07-26 arduino上傳程序出錯不成功常見的問題解決
- 2023-03-25 Go語言基于viper實現apollo多實例快速_Golang
- 2022-11-28 Kotlin的Collection與Sequence操作異同點詳解_Android
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支