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

打牌和字符串连接问题

作者: 啊啊啊哼哼哼 | 来源:发表于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