给定两个序列X=<x1,x2,…,xm>和Y=<y1,y2….yn>.要求找出X和Y的一个最长公共子序列。 【输入】 共有两行。每行为一个由大写字母构成的长度不超过1000的字符串,表示序列X和Y。 【输出】 第一行为一个非负整数。表示所求得的最长公共子序列的长度。若不存在公共子序列.则输出文件仅有一行输出一个整数...