问题描述 |
---|
给你一个字符串,请问你能在这个串中找到多少个bug?例如:在字符串 abcudg 中你可以找到一个 bug,它分别由字符串的第 2、4、6 个字符组成;再比如字符串 gducba,虽然它包含了 bug 这三个字符,但顺序不对,所以你没有找到 bug。值得注意的是,每个字母只能用一次,也就是说,在字符串 bbuugg 中,你只可以找到 2 个 bug,而不是 8 个。 |
输入描述 |
一个仅包含小写字母的字符串,保证这个串的长度小于等于2e5。 |
输出描述 |
这个串中有多少bug,然后换行。 |
样例输入复制样例 |
abcudg |
样例输出 |
1 |
提示说明 |
其实在描述中已经给出 3 个测试样例了 hhh。 |
相关 |