Java List Contain containsSubsequence(List a, List b)

Description

Determines whether a given list contains another list as a subsequence.

License

Apache License

Parameter

Parameter	Description
a	the list to test
b	the subsequence to match

Declaration

static boolean containsSubsequence(List<?> a, List<?> b) 

Method Source Code

//package com.java2s;
/*/*  w w  w .java 2s .c  om*/
 * File created on Nov 13, 2014 
 *
 * Copyright (c) 2014 Virginia Polytechnic Institute and State University
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 */

import java.util.List;

public class Main {
    /**
     * Determines whether a given list contains another list as a subsequence.
     * @param a the list to test
     * @param b the subsequence to match
     * @return
     */
    static boolean containsSubsequence(List<?> a, List<?> b) {

        if (b.size() > a.size())
            return false;

        outer: for (int i = 0, maxi = b.size(); i < maxi; i++) {
            for (int j = i, maxj = a.size(); j < maxj; j++) {
                if (a.get(j).equals(b.get(i))) {
                    continue outer;
                }
            }
            return false;
        }
        return true;
    }
}

Related

1. containsOrIsEmpty(List list, Object item)
2. containsReference(List references, Object toBeFound)
3. containsSameItemsInOrder(List col1, List col2)
4. containsStr(List list, String str)
5. containsStringStartingWith(List list, String prefix)
6. containsType(List list, Class type)
7. containsUnorderedSequence(List a, List b)
8. containsUsingToArray(List list, Integer value)
9. containsWhitespace(List elements)