问题 4287 --奇怪的客栈

4287: 奇怪的客栈★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 260  解决: 170
[提交][状态][命题人:]

题目描述

有一个客栈非常奇怪,它只有一个入口兼出口,而且宽度仅能容得下一个人,每次进出只能从这个口子进或者出,先进去的人只能最后出来。天佑出于好奇,跟着一大群人一同进去参观,可他们排得特别乱,根本看不清。现在已知某段时间内客栈的游客进出情况(每次一个字符,i 表示进,o 表示出),并且天佑也在这一段时间内进入了客栈。进出情况一直统计到天佑出客栈为止,请试试求出天佑是这段时间里第几个入栈的。

输入

一行字符,表示这段时间里游客进出情况,i 表示进,o 表示出;一直统计到天佑出栈为止(也就是说最后一个字符一定是o,即天佑出栈)

输出

天佑是这段时间里第几个进栈的

样例输入
Copy
i i i o o
样例输出
Copy
2

提示

数据保证字符数量不大于50。

样例2输入

i o i o i o i o i i i o

样例2输出

7

来源

[提交][状态]