方法一:使用正则表达式
输入示例1
6
1 2 3 4 5 6
3
输出示例1:
2 2
输入2:
7
1 2 3 3 3 5 6 7
3
输出2:
2 4
输入3:
6
1 2 3 4 5 6
9
输出3:
-1 -1
import re
import sys
def get_index():
"""
输入三个数据:首先是数组的长度;然后就是对应长度的数组,该数组从小到大排列;然后就是要寻找的数字
输入:如果找不到对应数字,那么输出: -1 -1 ,如果找到对应的数字,那么输出对应数字的下标
:return:如果要寻找的数字在数组里面,则输出该数字的起始下标和结束下标,如果该数字不在数组里面,则输入 -1 -1
"""
length = sys.stdin.readline().strip()
arr = sys.stdin.readline().strip().split()
char = sys.stdin.readline().strip()
string = "".join(arr)
regex = re.compile(char+"+")
match = regex.search(string)
if match:
a, b = match.span()
print(a,b-1)
else:
print(-1, -1)
get_index