美文网首页
打牌和字符串连接问题

打牌和字符串连接问题

作者: 啊啊啊哼哼哼 | 来源:发表于2020-03-20 20:05 被阅读0次

打牌问题

牌有 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,并且这个字符串单调非减

相关文章

网友评论

      本文标题:打牌和字符串连接问题

      本文链接:https://www.haomeiwen.com/subject/pvjsyhtx.html