‹ 上一题 下一题 ›

j01607. 交错字符串 未做

1000 ms 256 MB 测试点 10 通过率 100% J-32·线性DPJ·算法自拟题一维动态规划

题目描述

给定字符串 ,判断 是否恰好由 与 交错拼接而成(各字符相对顺序不变)。

输入格式

一行三个字符串 。

输出格式

是则输出 YES,否则输出 NO。

样例

输入
aabcc dbbca aadbbcbcac
输出
YES

数据范围

输入
输出

            
答案