鱼C论坛

 找回密码
 立即注册
查看: 2889|回复: 5

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

[复制链接]
发表于 2022-11-13 22:47:41 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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


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

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

                               
登录/注册后可看大图
最佳答案
2022-11-13 23:40:52
本帖最后由 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)[2]
else:
    print("字符串s是字符串t的子序列。")
        其实,可以还可以进一步优化
s = input("请输入字符串s:")
t = input("请输入字符串t:")

for each in s :
    if t . partition(each)[1] : t = t . partition(each)[2]
    else : 
        print("字符串s不是字符串t的子序列。")
        break
else: print("字符串s是字符串t的子序列。")
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-11-13 22:59:05 | 显示全部楼层
本帖最后由 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[j] != t[i + j] : break
    else :
        print("字符串s是字符串t的子序列。")
        break
else: print("字符串s不是字符串t的子序列。")
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-11-13 23:07:03 | 显示全部楼层
jackz007 发表于 2022-11-13 22:59
其实,判断子串很容易,不用那么复杂,这样写就可以

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

大哥啊,你这个代码不符合题目要求啊,答案没限定要用双指针啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-13 23:10:46 | 显示全部楼层
本帖最后由 jackz007 于 2022-11-13 23:14 编辑

          不好意思,没仔细看题目要求
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-11-13 23:15:17 | 显示全部楼层
jackz007 发表于 2022-11-13 23:10
这个不是你自己说的吗

大佬,我没说清楚,答案给的方法是双指针,我用了partition函数,然后想问问我这种方法存不存在啥bug
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-13 23:40:52 | 显示全部楼层    本楼为最佳答案   
本帖最后由 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)[2]
else:
    print("字符串s是字符串t的子序列。")
        其实,可以还可以进一步优化
s = input("请输入字符串s:")
t = input("请输入字符串t:")

for each in s :
    if t . partition(each)[1] : t = t . partition(each)[2]
    else : 
        print("字符串s不是字符串t的子序列。")
        break
else: print("字符串s是字符串t的子序列。")
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-25 10:57

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表