题目解析和算法源码

华为OD机试 - 最佳的出牌方法（Java & JS & Python）_伏城之外的博客-CSDN博客

题目描述

手上有一副扑克牌，每张牌按牌面数字记分（J=11,Q=12,K=13，没有大小王)，出牌时按照以下规则记分：

• 出单张，记牌面分数，例如出一张2，得分为2
• 出对或3张，记牌面分数总和再x2，例如出3张3，得分为(3+3+3)x2=18
• 出5张顺，记牌面分数总和再x2，例如出34567顺，得分为(3+4+5+6+7)x2=50
• 出4张炸弹，记牌面分数总和再x3，例如出4张4，得分为4x4x3=48

求出一副牌最高的得分数

输入描述

按顺序排好的一副牌，最少1张，最多15张。

1-9输入为数字1-9，10输入为数字0，JQK输入为大写字母JQK.

无需考虑输入非法的情况，例如输入字符不在[0-9JQK]范围或某一张牌超过4张

输出描述

最高的得分数

备注

积分规则中没有的出牌方式不支持，例如不支持3带1、4带2，不支持5张以上的顺，且10JQKA (0JQK1) 不算顺。

用例1

输入

33445677

输出

67

说明

出对3、对4、对7，单张5、6，得分为67;

出34567顺，再出单张3、4、7，得分为64

因此最高得分是按对出，可得到最高分67，输出结果67