[已解决]python零基础33讲动动手0判断子序列新手求助

hjbhkjsjhd

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)[2]
   
else:
    print("字符串s是字符串t的子序列。")


python第33讲动动手0的题目，判断子序列，答案是”双指针“，我用了下partition函数,不知道有没有bug，求大佬指点下！

0. 判断子序列
给定字符串 s 和 t ，请编程判断 s 是否为 t 的子序列。
字符串的子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串（例如，"ace" 是 "abcde" 的子序列，而 "aec" 则不是）。

                               
登录/注册后可看大图

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-13 23:40:52

hjbhkjsjhd 发表于 2022-11-13 23:15
大佬，我没说清楚，答案给的方法是双指针，我用了partition函数，然后想问问我这种方法存不存在啥bug

       bug 倒是没有发现，代码逻辑也基本正确，用 partition() 思路很巧妙，结果正确，总体没毛病，不过稍有瑕疵：

1. s = input("请输入字符串s：")
   
2. t = input("请输入字符串t：")
   
3. 
   
4. for each in s:
   
5.     if not each in t :
   
6.         print("字符串s不是字符串t的子序列。")
   
7.         break
   
8.     else:                                             # 这里用 else 就可以了
   
9.         t = t . partition(each)[2]
   
10. else:
    
11.     print("字符串s是字符串t的子序列。")

复制代码

        其实，可以还可以进一步优化

1. s = input("请输入字符串s：")
   
2. t = input("请输入字符串t：")
   
3. 
   
4. for each in s :
   
5.     if t . partition(each)[1] : t = t . partition(each)[2]
   
6.     else :
   
7.         print("字符串s不是字符串t的子序列。")
   
8.         break
   
9. else: print("字符串s是字符串t的子序列。")

复制代码

跳转到最佳答案楼层

jackz007

        其实，判断子串很容易，不用那么复杂，这样写就可以

1. s = input("请输入字符串s：")
   
2. t = input("请输入字符串t：")
   
3. if s in t : print("字符串s是字符串t的子序列。")
   
4. else : print("字符串s不是字符串t的子序列。")

复制代码

        关键是，你没有按照要求使用双指针。

1. s = input("请输入字符串s：")
   
2. t = input("请输入字符串t：")
   
3. for i in range(len(t) - len(s)):
   
4.     for j in range(len(s)) :
   
5.         if s[j] != t[i + j] : break
   
6.     else :
   
7.         print("字符串s是字符串t的子序列。")
   
8.         break
   
9. else: print("字符串s不是字符串t的子序列。")

复制代码

hjbhkjsjhd

jackz007 发表于 2022-11-13 22:59
其实，判断子串很容易，不用那么复杂，这样写就可以

        关键是，你没有按照要求使用双指针 ...

大哥啊，你这个代码不符合题目要求啊，答案没限定要用双指针啊

jackz007

          不好意思，没仔细看题目要求

hjbhkjsjhd

jackz007 发表于 2022-11-13 23:10
这个不是你自己说的吗

大佬，我没说清楚，答案给的方法是双指针，我用了partition函数，然后想问问我这种方法存不存在啥bug

jackz007

hjbhkjsjhd 发表于 2022-11-13 23:15
大佬，我没说清楚，答案给的方法是双指针，我用了partition函数，然后想问问我这种方法存不存在啥bug

       bug 倒是没有发现，代码逻辑也基本正确，用 partition() 思路很巧妙，结果正确，总体没毛病，不过稍有瑕疵：

1. s = input("请输入字符串s：")
   
2. t = input("请输入字符串t：")
   
3. 
   
4. for each in s:
   
5.     if not each in t :
   
6.         print("字符串s不是字符串t的子序列。")
   
7.         break
   
8.     else:                                             # 这里用 else 就可以了
   
9.         t = t . partition(each)[2]
   
10. else:
    
11.     print("字符串s是字符串t的子序列。")

复制代码

        其实，可以还可以进一步优化

1. s = input("请输入字符串s：")
   
2. t = input("请输入字符串t：")
   
3. 
   
4. for each in s :
   
5.     if t . partition(each)[1] : t = t . partition(each)[2]
   
6.     else :
   
7.         print("字符串s不是字符串t的子序列。")
   
8.         break
   
9. else: print("字符串s是字符串t的子序列。")

复制代码