求看看一道题的,我自己琢磨了很久不知道哪错了,数据测试都是对的
学校的大金龙校巴。华农这么大,坐校巴是很平常的事。无聊的LRC经常坐校巴从华山到五山再到跃进,然后又从跃进回到五山再回到华山。
一天,LRC突发奇想,想记录一下一趟校巴有多少人不同的人坐。所以,他每逢有人上车的时候就在纸上画上’+’的符号,
每逢有人下车就在纸上画上’-’的符号。可是聪明的LRC却没有发觉有些无聊的人竟然在同一趟校巴中上下多次.......囧。
回到宿舍后,LRC想知道某一趟校巴中有最少有多少个不同的人上下车。假设每一个人可以上下车任意次数,
而且LRC可以是在车上有人的情况下开始记录。例如,”---”或”+++”则是最少有三个不同的人上下车。
(出题者Lyon)
输入格式有多组测试数据(≤10),每组测试数据只有一行,是一个保证只含’+’或’-’两种字符(不含空格)的,长度不超过100000的字符串。输入以EOF结束。输出格式对于每组测试数据,输出一行一个整数,表示该趟校巴中最少有多少不同的人上下车。输入样例---
+-+-+
输出样例3
1
Hint输入以EOF结束可以像下面这样写:
while (scanf("%s", str) > 0) {...}
在本地调试的时候可以以文件输入,或者在输入后按ctrl+z再按回车来实现以EOF结束。
#include<iostream>
#include<cstdio>
#include<string>
#include<math.h>
using namespace std;
int main()
{ int i=0,j=0;
char s[100000]={'0'};
while (scanf("%s", s) > 0)
{ i=0;j=0;
while(s[i]!='0')
{
if(s[i]=='+')
j++;
if(s[i]=='-')
j--;
i++;
}
cout<<fabs(j)<<endl;
}
}