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;
}

最新文章

  1. 新项目的CQRS设计
  2. Entity Framework走马观花之把握全局 (转)
  3. Appium+Robotframework实现Android应用的自动化测试-2:Windows中启动Appium和模拟器
  4. java 字符串类型String
  5. C++ 迭代器模式实现
  6. c++类使用
  7. POJ 1573 (13.10.11)
  8. linux实用指令---持续更新
  9. 前端性能监控系统ShowSlow
  10. 京JS 2013 - A two-day conference in Beijing for the JavaScript and Node.js community
  11. Android PopupWindow菜单
  12. group_concat()函数总结
  13. 常用js功能函数汇总(持续更新ing)
  14. 201521123083 《Java程序设计》第6周学习总结
  15. WPF DataGrid自动生成行号
  16. sql server 多行数据合并成一列
  17. linux ssh免密登陆远程服务器
  18. 【经典】5种IO模型 | IO多路复用
  19. AssemblyInfo.cs文件详解
  20. Windows下安装python的scipy等科学计算包(转)

热门文章

  1. 图书管理员(NOIP 2017 PJT2)
  2. shin-monitor源码分析
  3. JAVA虚拟机23---JAVA与线程
  4. mysql14 sql优化-索引失效
  5. 安卓逆向 利用JEB进行动态调试断点 进行内购
  6. SQL靶场过关
  7. JZOJ 6800.NOIP2020.9.19模拟spongebob
  8. Windows下小狼毫配置五笔拼音方案
  9. LeetCode-1706 球会落在何处
  10. .NET core api返回烦人的null