栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

游客统计 c++字符串

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

游客统计 c++字符串

题目:

漫画馆是很多小朋友喜欢去游玩的地方,为了方便统计游客的数量,在漫画馆的出入口设置了一些装置用来记录游客进出的情况。某天漫画馆关门的时候用来统计游客数据的机器突然坏了,现在只知道整天出入漫画馆的情况,由一串I和O的代码来表示,I表示有一个人进入漫画馆,O表示一个人离开漫画馆。馆长的小助手琳琳希望知道这天最多有多少个游客同时在漫画馆里面参观,你能帮助琳琳解决这个问题吗?

输入格式

一行一个字符串,全都有O和I 这两组字符组成。(O和I 都是大写字母)

输出格式

最多同时在漫画馆的人数。

输入/输出例子1

输入:

IIIOOIIOIOOO

输出:

3

样例解释

【数据范围】

字符串长度小于10000,保证在馆人数不会出现负数。

代码:

#include
using namespace std;
string s;
int ans,sum=0;
int main(){
    cin>>s;
    for(int i=0;i         if(s[i]=='I')
            sum++;
        if(s[i]=='O')
            sum--;
        ans=max(ans,sum);
    }
    cout<     return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/665463.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号