python零基础33讲动动手0判断子序列新手求助
本帖最后由 hjbhkjsjhd 于 2022-11-13 22:56 编辑s = input("请输入字符串s：")
t = input("请输入字符串t：")
for each in s:
if t.find(each) == -1:
print("字符串s不是字符串t的子序列。")
break
if t.find(each) != -1:
t = t.partition(each)
else:
print("字符串s是字符串t的子序列。")
python第33讲动动手0的题目，判断子序列，答案是”双指针“，我用了下partition函数,不知道有没有bug，求大佬指点下！
0. 判断子序列
给定字符串 s 和 t ，请编程判断 s 是否为 t 的子序列。
字符串的子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串（例如，"ace" 是 "abcde" 的子序列，而 "aec" 则不是）。
https://xxx.ilovefishc.com/forum/202112/25/153611clb1honln1icin0b.png 本帖最后由 jackz007 于 2022-11-13 23:09 编辑
其实，判断子串很容易，不用那么复杂，这样写就可以
s = input("请输入字符串s：")
t = input("请输入字符串t：")
if s in t : print("字符串s是字符串t的子序列。")
else : print("字符串s不是字符串t的子序列。")
关键是，你没有按照要求使用双指针。
s = input("请输入字符串s：")
t = input("请输入字符串t：")
for i in range(len(t) - len(s)):
for j in range(len(s)) :
if s != t : break
else :
print("字符串s是字符串t的子序列。")
break
else: print("字符串s不是字符串t的子序列。") jackz007 发表于 2022-11-13 22:59
其实，判断子串很容易，不用那么复杂，这样写就可以
关键是，你没有按照要求使用双指针 ...
大哥啊，你这个代码不符合题目要求啊，答案没限定要用双指针啊{:9_234:} 本帖最后由 jackz007 于 2022-11-13 23:14 编辑
不好意思，没仔细看题目要求
jackz007 发表于 2022-11-13 23:10
这个不是你自己说的吗
大佬，我没说清楚，答案给的方法是双指针，我用了partition函数，然后想问问我这种方法存不存在啥bug 本帖最后由 jackz007 于 2022-11-14 01:34 编辑
hjbhkjsjhd 发表于 2022-11-13 23:15
大佬，我没说清楚，答案给的方法是双指针，我用了partition函数，然后想问问我这种方法存不存在啥bug
bug 倒是没有发现，代码逻辑也基本正确，用 partition() 思路很巧妙，结果正确，总体没毛病，不过稍有瑕疵：
s = input("请输入字符串s：")
t = input("请输入字符串t：")
for each in s:
if not each in t :
print("字符串s不是字符串t的子序列。")
break
else: # 这里用 else 就可以了
t = t . partition(each)
else:
print("字符串s是字符串t的子序列。")
其实，可以还可以进一步优化
s = input("请输入字符串s：")
t = input("请输入字符串t：")
for each in s :
if t . partition(each) : t = t . partition(each)
else :
print("字符串s不是字符串t的子序列。")
break
else: print("字符串s是字符串t的子序列。")
页:
[1]