打牌问题
牌有 A,1,2,3,4,5,6,7,8,9 一共10种不同的数值。每一个数值的牌有四种不同的花色。牌可以按照如下的规则打出:
- 单牌打出;(比如,A)
- 成对打出;(比如,22)
- 5张连牌打出;(比如,A2345)
- 三个连对打出;(比如,223344)
输入长度为10的一维数组 a,比如 a= [1,1,1,2,2,2,2,1,1,1],数组每一维度表示对应数值的牌的数目,比如a[0] = 1表示有一张A。
现在计算最少出几次牌能将所有牌出光。
字符串连接问题
输入n和n行字符串
每个字符串里的字符都是单调非减的
输出组合后的最大的单调非减字符串的长度
比如输入
4
aaa
bcd
zzz
bcdef
输出长度为11, 因为 aaa+bcd+bcdef长度为11,并且这个字符串单调非减