Responsive image

问题 1227 -- ACM!

1227: ACM!

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

题目描述

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

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

输入描述

多组测试数据，  

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

输出描述

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

样例输入

ohmygodacmissoeasytoac

样例输出

2

来源

zj 

[提交][状态]
ACM算法攻关部