贪心--判断子序列

目录

题号

思路

    对每一个字符的选择可以有多种选择

        更靠前的

        稍靠后的

    假设有字串abc和父串abcabdcab

    如果从最后一个a开始匹配,则按从前遍历需要8次,且只能匹配到ab

    如果从第一个a开始匹配,则从前往后第一次即遍历得到,并且abc符合预期结果

    故

    越靠前的越优

实现

你可能感兴趣的:(贪心--判断子序列)