实现函数,XY是字符串,函数输出X是是否是Y的子序列判断,TRUE或者FALSE
时间: 2024-09-15 17:10:56 浏览: 39
Python数据类型之String字符串实例详解
5星 · 资源好评率100%
实现这个功能,你可以编写一个Python函数,采用双指针法来检查一个字符串X是否是另一个字符串Y的子序列。这里是一个简单的示例:
```python
def is_subsequence(X, Y):
# 初始化两个指针,分别指向X和Y的起始位置
x_index = y_index = 0
# 遍历Y,如果当前字符匹配X中的,则移动X的指针
while x_index < len(X) and y_index < len(Y):
if X[x_index] == Y[y_index]:
x_index += 1
y_index += 1
# 如果X的所有字符都已找到,说明X是Y的子序列
return x_index == len(X)
# 示例用法
print(is_subsequence("AXY", "ABCD")) # 输出: True
print(is_subsequence("AXY", "ABCZ")) # 输出: False
```
这个函数通过比较X和Y中对应位置的字符,如果X中的字符出现在Y中并且相等,就继续移动X的指针。当X的所有字符都找到了或者遍历完Y后,返回True或False。
阅读全文