Responsive image

问题 C: ACM!

问题 C: ACM!

时间限制: 1 Sec  内存限制: 128 MB
提交: 176  解决: 77
[提交][状态][讨论版][命题人:]

题目描述

   wx在圣诞节前夜收到了一份神秘的礼物,据不可靠消息称是一名神秘的女子所送~!wx打开礼物一看,是一盒装满小写字母形状的饼干。于是wx突发奇想,他想要知道用这一盒饼干最多能拼出多少个“acm”单词。

注意,一个“acm”单词,需要形状分别为‘a’、“c”、“m”的饼干各一个,并且每个饼干只能使用一次。

输入描述

多组测试数据,  

输入包含一个仅含有小写字母的字符串,且字符串的长度不超过50。每个字母代表每个饼干的形状。

输出描述

  输出一个整数,代表最多能够拼出“acm”这个单词的个数。

样例输入

ohmygodacmissoeasytoac

样例输出

2
[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版