关于第33讲序列（上）动动手作业0的实现

laocaiye

本作业的答案，版主是用双指针实现的，一般双指针实现都较难理解。我这里提供另外一种方法，感觉要好理解些。

#程序实现说明：按顺序比较s中的各字符在t中的索引位置，如果符合从小到大的顺序，说明s即为t的子串

s = input("请输入字符串s：")
t = input("请输入字符串t：")
index=t.find(s[0])
for c in s:
    if t.find(c) < index:
        print("字符串 s 不是字符串 t 的子序列")
        break
    else:
        index = t.find(c)
else:
    print("字符串 s 是字符串 t 的子序列")

jackz007

1. s = input("请输入字符串s：")
   
2. t = input("请输入字符串t：")
   
3. if 0 < len(s) <= len(t) :
   
4.     index = 0
   
5.     for c in s :
   
6.         index = t . find(c , index)
   
7.         if index < 0 :
   
8.             print('%s 不是 %s 的子串' % (s , t))
   
9.             break
   
10.     else:
    
11.         print('%s 是 %s 的子串' % (s , t))

复制代码

【运行实况】：

1. D:\[00.Exercise]\[Python]\[2025]\FishC.substr>python x.py
   
2. 请输入字符串s：ace
   
3. 请输入字符串t：abcde
   
4. ace 是 abcde 的子串
   
5. 
   
6. D:\[00.Exercise]\[Python]\[2025]\FishC.substr>python x.py
   
7. 请输入字符串s：aec
   
8. 请输入字符串t：abcde
   
9. aec 不是 abcde 的子串
   
10. 
    
11. D:\[00.Exercise]\[Python]\[2025]\FishC.substr>

复制代码