|
发表于 2020-4-22 20:13:58
|
显示全部楼层
空也算?题目里最好写一下啊,下次出题写全了。是这个意思吗?@zltzlt
- def fun381(s,t):
- if s == '':
- return True
- if len(s) > len(t):
- return False
- try:
- start = t.index(s[0])
- except:
- return False
- try:
- temp = t[::-1]
- end = len(t) - (temp.index(s[-1])+1)
- except:
- return False
- t = t[start:(end+1)]
- if len(s) > len(t):
- return False
- M = len(s)
- N = len(t)
- Count = [0 for i in range(0,N)]
- for i in range(0,M):
- try:
- temp = t.index(s[i])
- except:
- return False
- for j in range(temp,N):
- Count[j] += 1
- temp = -1
- for i in range(0,M):
- tempChar = s[i]
- while True:
- try:
- temp = t.index(tempChar,temp + 1)
- except:
- return False
- if Count[temp] > i:
- break
- return True
复制代码 |
评分
-
查看全部评分
|