题目描述
小毛球最喜欢玩红色警戒2这款游戏了,他每次都会选择苏联阵营,因为苏联有他最爱的兵种——磁暴步兵。磁暴步兵有一个特性,就是站在电磁线圈(一种苏联特有的防御性武器)附近就会给电磁线圈充能,即使发电站被敌军摧毁,磁爆步兵仍然可以源源不断的供给电磁线圈所需要的能量。今天小毛球沿着笔直的边境线修了一排的电磁线圈,并且在边境线上布置了若干个磁爆步兵。从边境线的起点开始,按顺序每两个磁暴步兵会配对为一组,一组磁暴步兵之间的所有磁暴线圈都会被源源不断的充能。对于每一个磁爆步兵,只能与另外一个磁暴步兵配对。现在小毛球想知道他的防御布置是否还有漏洞,所以想请你帮他计算一下,一共有多少个磁暴线圈不会被源源不断的充能。
输入描述
第一行输入一个字符串
�
(
1
<
=
�
.
�
�
�
�
�
ℎ
<
=
1
0
6
S(1<=s.length<=10
6
,代表小毛球的边境线防御部署。其中字符@代表磁暴步兵,字符|代表电磁线圈,其它字符代表了其它不同种类的建筑以及作战单位。数据保证@字符出现的次数为偶数。
输出描述
输出不能够被磁爆步兵源源不断充能的电磁线圈的数量。
测试样例1
输入
qwerq|@||||@|@|@
输出
2
代码:
#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
while (cin >> s) {
int count = 0;
int pairCount = 0;
bool isPair = false;
for (int i = 0; i < s.length(); ++i) {
if (s[i] == '@') {
if (!isPair) {
pairCount++;
isPair = true;
}
else {
isPair = false;
}
}
else if (s[i] == '|') {
if (!isPair) {
count++;
}
}
}
cout << count << endl;
}
return 0;
}