【增强的strstr】Python

 难度指数：⭐⭐⭐⭐⭐

知识点：re

算法参考：

2023华为od机试B卷【增强的strstr】Python

# coding:utf-8
#JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
import functools
import sys
from collections import Counter, defaultdict
import copy
from itertools import permutations
import re
import math
import sys
 
str1 = input()
str2 = input()
str2 = re.sub(r'\[(.*?)\]', r'[\1]', str2)
pattern = re.compile(str2)
if pattern.search(str1) is None:
    print(-1)
else:
    print(pattern.search(str1).start())

Mine：

idea

代码实现

from time import time
import re
    
def solve():

    return 0

def solve0():
    d2 = re.sub(r'/[(.*?)/]', r'(/1)', d)
    pattern = re.compile(d2)
    if pattern.search(s):
        res = pattern.search(s).start()
    else:
        res = -1
    return res
 
T = 1
while T:
    s = input()
    d = input()
    t1 = time() 
    res = solve()
    t2 = time()
    res0 = solve0()
    t3 = time()
    print(res, res0)
    print(t3 - t2, t2 - t1)
    T -= 1