Python 判断字符串子序列 - 双指针法示例

以下是使用Python编写的程序，用于判断B是否为A的子序列：

def is_subsequence(A, B):
    # 将A和B转换为向量结构
    vector_A = [ord(char) for char in A]
    vector_B = [ord(char) for char in B]
    
    # 使用双指针法进行判断
    ptr_A = 0
    ptr_B = 0
    
    while ptr_A < len(vector_A) and ptr_B < len(vector_B):
        if vector_A[ptr_A] == vector_B[ptr_B]:
            ptr_B += 1
        
        ptr_A += 1
    
    # 如果ptr_B等于B的长度，说明B是A的子序列
    return ptr_B == len(vector_B)


A = 'BROWAHTRUDOING'
B = 'TRU'

result = is_subsequence(A, B)

if result:
    print('B是A的子序列')
else:
    print('B不是A的子序列')

在这个例子中，A的值为'BROWAHTRUDOING'，B的值为'TRU'。通过运行上述程序，可以得到输出结果为'B是A的子序列'。