题目:牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?',B中的'?'可以确定为0或者1。 寻找一个字符串T是否在字符串S中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。
例如:A = "00010001", B = "??"
字符串B可能的字符串是"00","01","10","11",只有"11"没有出现在字符串A中,所以输出3.
分析：
code：
A = "0001000100"
B = "??"
all_s = []
for i in range(len(A) - len(B) + 1):
tmp = A[i : i + len(B)]
flag = True
for j in range(len(B)):
if tmp[j] != B[j] and B[j] != "?":
flag = False
break
if flag:
if tmp not in all_s:
all_s.append(tmp)
print(len(all_s))
程序运行结果为：
3
题目:牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?',B中的'?'可以确定为...
1. 正则表达式匹配传参： 链接网页形如：/list/python/时，通过正则表达式匹配到字符串"python"...
常用特殊字符匹配内容 字符匹配： 次数匹配： Python 中使用正则的方法 match 只在整个字符串的起始位置...
正则匹配技巧 使用python包re 基本函数 re.match(正则表达式, 原字符串) 从最开始匹配，但只匹配...
字符串匹配是计算机科学中最古老、研究最广泛的问题之一。 ---------百度百科字符串匹配问题就是说在一...
Python中的字符串 对Python中的字符串常用函数的笔记, 方便查用. 格式化操作符% %通过匹配不同的字符...
此题目可以使用正则表达式匹配或者字符串匹配方法进行判断 思路： python2.7正则表达式解法： python2...
python 中使用正则表达式 re.match只匹配字符串的开始，如果字符串开始不符合正则表达式，则匹配失败，函...
作用：用来匹配字符串。 在Python中，正则表达式是特殊的字符序列，检查一个字符串是否与某种模式匹配。 格式-...
作用：用来匹配字符串。 在Python中，正则表达式是特殊的字符序列，检查一个字符串是否与某种模式匹配。 格式-...
本文标题：【python百度】字符串匹配？
本文链接：https://www.haomeiwen.com/subject/qbmhjctx.html
网友评论