序列的子集

A B 两个有序的序列
判断 B 是否为 A 的子集
例如 :
A = [1, 3, 3, 5, 7, 7, 9]
B = [1, 3, 5, 7]
则 B 为 A 的子集

解法一

双重循环 , 判断 B 中的每个元素是否在 A 中出现

解法二

一次遍历
因为是有序的序列 , 所以可以从两个序列的第一个元素开始比较
如果元素相等 , 下标同时往后 + 1 , 如果 A 小 , 则 A 下标 + 1
如果 B 小 , 则 B 肯定不是 A 的子集

void SubSet()
{
    int A[] = { 1, 3, 5, 5, 7, 9, 9 };
    int B[] = { 1, 3, 5, 7, 9};
    int i = 0;
    int j = 0;
    int size = sizeof B / sizeof B[0];
    while (j < size)
    {
        if (A[i] > B[j])
        {
            cout << "B 不是 A 的子集" << endl;
            return ;
        }
        else if (A[i] < B[j])
            i++;
        else if(A[i] == B[j])
            i++, j++;
    }
    cout << "B 是 A 的子集" << endl;
}