点'?' 匹配任何单个字符
星号“ *”匹配零个或多个字符。
因此,例如,如果输入像s =“ aa”和p =“ a?”,则为true,对于相同的输入字符串,如果模式为“?*”,则为true。
为了解决这个问题,我们将遵循以下步骤-
ss:= s和ps的大小:= p的大小
使dp成为ss x ps大小的矩阵,并使用假值填充它
通过在这些之前添加一个空格来更新p和s
对于范围在1到ps之间的i-
dp [0,i]:= dp [0,i-1]
如果p [i] =星,则
对于我在1到ss范围内
如果s [i]是p [j]或p [j]是'?',则
否则,当p [j]为星号时,则
dp [i,j]:= dp [i – 1,j – 1]
dp [i,j]:= dp [i – 1,j]和dp [i,j – 1]的最大值
对于1到ps范围内的j
返回dp [ss,ps]
%这个在字符串中是属于格式化的一种字符比如 print( "%d"%2) 这样输出的就是 2 %d 就是说输出数字 后面 就必须跟着 int 型的数字
print("%s"%"你好") 这样就是输出 你好 这个字符 这里的%s 就是输出 字符串 后面跟着的是一个str 类型的参数
print("你好 %s 我今年%d岁"%("张三",12)) 这样是输出: 你好张三 我我今年12岁 后面跟着的就是一个元组类型的数据 这个元组 就要求 前面是str 后面是int
关于字符串的格式化还有一个 更加厉害的方法 就是 format() 这个你可以查一下 很多教程
手机码字 望采纳