假设我们有两个字符串 s1 和 s2 (长度 n 1且 n2 其中 N1> = N 2 )。将 s1 的 i 字符表示为 s1 [i] 。我想检查 s1 中的子序列是否等于 s2 ,其中 s1 的某些字符的索引为 {i1 ,i2,...,ik} 必须包含在该子序列中。
例如,取 s1 =" abcddd" 和 s2 =" abc" ,其中索引为的字符 s1 中的{1,2,4} (1索引)必须包含在子序列中。现在即使子序列" abc" 存在于 s1 中,因为s1中的第4个字符," d&#34 ; 必须包括在内,找不到所需性质的子序列。