網(wǎng)站首頁 編程語言 正文
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
相關(guān)推薦
- 2021-09-09 Linux下NTP服務(wù)器配置詳細過程_Linux
- 2022-10-08 如何在React項目中引入字體文件并使用詳解_React
- 2022-03-15 命令行工具,VO和命令行之間的轉(zhuǎn)化工具
- 2022-11-14 swiftui開發(fā)之padding默認值設(shè)置詳解_Swift
- 2022-07-07 Python自動化測試selenium指定截圖文件名方法_python
- 2022-07-19 Linux硬盤分區(qū)步驟詳解
- 2024-01-07 @Modifying注解和@Transactional注解?
- 2022-05-14 shell腳本如何讀取properties文件中的值_linux shell
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支