判断一个序列是否包含某个子序列

Posted 算法与编程之美

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断一个序列是否包含某个子序列相关的知识,希望对你有一定的参考价值。

1.问题:

判断一个序列是否包含某个子序列。

2.方法:

给定两个序列a,b,使用条件判断,如果序列a包含序列b,就输出”是”,或者是使用布尔类型,如果返回值为True,那么b就是a的子序列。具体可通过使用in ,not in来完成相应的判断。

3.实验结果与讨论:

代码清单1

a='python'
b='py'
if b in a:
     print('是')

代码清单2

c='python'
d='append'
if d not in c:
        print('不是')

4.结语:

针对条件判断题型,本文提出一个序列是否包含某个子序的问题,其中该序列可以是列表,元组,字符串等,但是不可以是字典,字典是无序的。利用条件判断的基本方法,经过讨论与实验,证明该方法是有效的。

以上是关于判断一个序列是否包含某个子序列的主要内容,如果未能解决你的问题,请参考以下文章

判断子序列

2816. 判断子序列

392. 判断子序列

7.27 判断子序列

LeetCode 392. 判断子序列

双指针:判断子序列