输入: 输入若干个字符串(每个字符串由一个大写字母A或B开头,后面是数字1,2或5,字符串的数量在1~100范围内),表示一段时间内通过传感器的硬币记录,相邻两个字符串用一个空格分隔。 数据保证取出时存钱罐内硬币数量足够。 提示: s = input() #输入一个字符串,赋值给s a = s.split(' ') #将字符串s按空...
例如,若X=<A,B,C,B,D,A,B>和Y=<B,D,C,A,B,A>,则序列<B,C,A>是X和Y的一个公共子序列,序列 <B,C,B,A>也是X和Y的一个公共子序列。而且,后者是X和Y的一个最长公共子序列.因为X和Y没有长度大于4的公共子序列。 给定两个序列X=<x1,x2,…,xm>和Y=<y1,y2….yn>.要求找出X和Y的一...