# Copyright 2015 Amazon.com, Inc. or its affiliates. All Rights Reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License"). You
# may not use this file except in compliance with the License. A copy of
# the License is located at
#
#     http://aws.amazon.com/apache2.0/
#
# or in the "license" file accompanying this file. This file 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 pytest

from awsshell.substring import substring_search


@pytest.mark.parametrize("search,corpus,expected", [
    ('foo', ['foobar', 'foobaz'], ['foobar', 'foobaz']),
    ('f', ['foo', 'foobar', 'bar'], ['foo', 'foobar']),
    ('z', ['foo', 'foobar', 'bar'], []),
])
def test_subsequences(search, corpus, expected):
    actual = substring_search(search, corpus)
    assert actual == expected