yangdongaaa

分类

Python题解(66) SQL题解(5) 声明(1) 题解(13)

/ 注册

全部文章（共4篇）

题解 | #密码截取#

# a1 = '12HHHHA24' # a2 = '42AHHHH21' # b1 = '12ABBA24' # b2 = '42ABBA21' # c1 = 'ABAKK' # c2 = 'KKABA' # 由上规律可得：对称的字符串你正序和逆序是一致的，则只要截取遍历正序，找到在逆序中也存在的...

Python3 字符串

2022-04-12

0 232

题解 | #计算字符串的编辑距离#

# str1 = STR1 # str2 = STR2 # 二维数组dp[m][n]存储两个字符串的编辑距离值，m, n分别为：m = len(str1) + 1 和 n = len(str2) + 1 # dp[i][j]表示字符串str1的前i个字符与字符串str2的前j个字符的编辑距离 # d...

Python3 字符串动态规划递归

2022-04-12

0 320

题解 | #合唱队#

# 此题的难度在于求序列中每个元素的最长递增子序列，如： # 原序列为长度为N的序列[8,20,12,15,10,9]， # 从左至右每个元素的最长子序列的长度分别为：l1 = [1,2,2,3,2,2] # 从右至左每个元素的最长子序列的长度分别为：l2 = [1,4,3,3,2,1] # 则 l...

Python3 动态规划字符串数组

2022-04-11

0 290

题解 | #公共子串计算#

a = input() b = input() s = [] if len(a) > len(b): a, b = b, a # a存短的字符串 n = len(a) for i in range(0, n): for j in range(0,i + 1): ...

Python3 字符串数组

2022-04-08

0 201