子串模糊匹配(Python)

题目详情:

从字符串string开始完整匹配子串sub,返回匹配到的字符个数。

sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。
如果sub还有找不到匹配的字符,则说明不能完整匹配。

如果能完整匹配,返回匹配到的字符个数,如果有多种匹配方式,返回匹配字符数最少的那个,如果不能完整匹配,返回-1

输入描述:

第一行输入字符串string,长度小于10000

第二行输入子串sub,长度小于100

输出描述:

从string开头位置完整匹配sub,匹配到的字符个数。

示例1

输入

abcdefg
a?c

输出

3

示例2

输入

aabcddefg
a?c

输出

4

示例3

输入

aabcddefg
b?e

输出

-1

示例4

输入

aabcddefg
a?d

输出

5

代码解答:

s1 = input()
s2 = input()
n,m = len(s1),len(s2)
# 当两个字符串为空时
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值