A49407.神吕蒙------狩猎

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在游戏《三国杀》中,角色"神吕蒙"拥有技能 「涉猎」:

「涉猎」:摸牌阶段,你可以改为亮出牌堆顶的五张牌,然后获得其中不同花色的牌各一张。

现用以下字母表示花色:

  • a:梅花
  • b:方块
  • c:黑桃
  • d:红桃

给定涉猎亮出的五张牌的花色序列(由 abcd 组成),求最多可以获得多少张牌。

数据范围\large{数据范围}

  • s=5|s| = 5s|s| 代表字符串的长度
  • sis_i \in {a, b, c, d}

输入格式

输入一个长度为 55 的字符串。

输出格式

输出一个整数占一行,表示答案。

输入输出样例

  • 输入#1

    abcdd

    输出#1

    4
    

说明/提示

样例解释:

可以选择第 1,2,3,41, 2, 3, 4 张牌, 共 44 张牌,也可以选择 第 1,2,3,51, 2, 3, 5 张牌, 共 44 张牌,都满足每种花色\textbf{每种花色}只出现 11 次。

首页