Pta题目集：有几个ZUCC （25 分）

7-12 有几个ZUCC （25 分）

字符串 AAZBCZCUCIOCQWC 中共包含6个 ZUCC。

例如，第3位(Z)，第8位(U)，第9位(C)，第12位(C)可以形成一个ZUCC;

第6位(Z)，第8位(U)，第12位(C)，第15位(C)也可以形成一个 ZUCC。

下面给定一个长度不超过 10​5​​ 且仅包含大写 A-Z 字母的字符串。一共可以形成多少个 ZUCC？

输入格式:

输入只有一行，包含一个长度不超过 10​5​​ 的字符串。

输出格式:

输出该字符串中包含的 ZUCC 个数。题目保证总数在64位整型能表示的数据范围内。

输入样例:

AAZBCZCUCIOCQWC

输出样例:

6

解析： 此题可以以U为中心，计数它前面的Z的个数和它后面C的个数（符合题意的），利用循环遍历所有U的情况，最后相加可得到最终答案。但是我写的代码提交之后还有一个测试点未过，显示运