2698:How many bugs?

时间限制:2 S   /  内存限制:65536 KB
AC:57   /  Submit:196
问题描述

给你一个字符串,请问你能在这个串中找到多少个bug?例如:在字符串 abcudg 中你可以找到一个 bug,它分别由字符串的第 2、4、6 个字符组成;再比如字符串 gducba,虽然它包含了 bug 这三个字符,但顺序不对,所以你没有找到 bug。值得注意的是,每个字母只能用一次,也就是说,在字符串 bbuugg 中,你只可以找到 2 个 bug,而不是 8 个。

输入描述
一个仅包含小写字母的字符串,保证这个串的长度小于等于2e5。
输出描述

这个串中有多少bug,然后换行。

样例输入复制样例

abcudg

样例输出

1

提示说明

其实在描述中已经给出 3 个测试样例了 hhh。

相关

TKK-ICPC Round#7


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1