C - Frog Jumps
2024-10-21 12:39:04
C - Frog Jumps
思路:青蛙跳的问题,青蛙只能跳'R',不能跳'L',问青蛙至少跳多少可以跳过,我们可以这么想这个问题,找到所有R之间的L,看看哪个L多,计算数量即可
代码:
#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std; int main(){
int t, cnt, sum;
char str[200005];
cin >> t;
while (t--){
scanf("%s",str);
sum=cnt = 0;
int len = 0;
len = strlen(str);
for (int i = 0; i < len+1; i++){
if (str[i] == 'L'){
cnt++;
}
else{
sum = max(sum, cnt);
cnt = 0;
}
}
cout << sum+1 << endl;
} return 0;
}
最新文章
- 新项目的CQRS设计
- Entity Framework走马观花之把握全局 (转)
- Appium+Robotframework实现Android应用的自动化测试-2:Windows中启动Appium和模拟器
- java 字符串类型String
- C++ 迭代器模式实现
- c++类使用
- POJ 1573 (13.10.11)
- linux实用指令---持续更新
- 前端性能监控系统ShowSlow
- 京JS 2013 - A two-day conference in Beijing for the JavaScript and Node.js community
- Android PopupWindow菜单
- group_concat()函数总结
- 常用js功能函数汇总(持续更新ing)
- 201521123083 《Java程序设计》第6周学习总结
- WPF DataGrid自动生成行号
- sql server 多行数据合并成一列
- linux ssh免密登陆远程服务器
- 【经典】5种IO模型 | IO多路复用
- AssemblyInfo.cs文件详解
- Windows下安装python的scipy等科学计算包(转)