JustOj 2038: 叶神的字符串
题目描述
众所周知,ACS协会会长叶神学习特别好,算法能力也强,作为一个弱渣的大豪哥特别崇拜叶神,觉得‘Y’‘S’这两个字符特别厉害,所以大豪哥的一个键盘上就只有Y,S两个键,大豪哥用这个键盘打出了一个字符串s,但是他特别的不满意,所以他想改变字符串s中的一个字符(也可以不改变),使得字符串s中可以截取出最大数量的“YS”
输入
多组输入至文件结尾。
每组测试数据输入一串由'Y','S'组成的字符串。(字符串长度最多为10000)
输出
输出至多一次修改后最多有多少个“YS”
样例输入
YYYS
样例输出
2 题解:查找YS的字符片段,查到了就把它置为空格,遍历完了一遍以后,最后在查找有没有不是空格但是前后相同的转发片段
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <vector> 6 #include <cstdlib> 7 #include <iomanip> 8 #include <cmath> 9 #include <ctime> 10 #include <map> 11 #include <set> 12 #include <queue> 13 using namespace std; 14 #define lowbit(x) (x&(-x)) 15 #define max(x,y) (x>y?x:y) 16 #define min(x,y) (x<y?x:y) 17 #define MAX 100000000000000000 18 #define MOD 1000000007 19 #define pi acos(-1.0) 20 #define ei exp(1) 21 #define PI 3.141592653589793238462 22 #define INF 0x3f3f3f3f3f 23 #define mem(a) (memset(a,0,sizeof(a))) 24 typedef long long ll; 25 ll gcd(ll a,ll b){ 26 return b?gcd(b,a%b):a; 27 } 28 const int N=1e6+10; 29 const int mod=1e9+7; 30 int main() 31 { 32 string s; 33 while(cin>>s){ 34 int t=0; 35 for(int i=0;i<s.length();i++){ 36 if(s[i]=='Y'&&s[i+1]=='S'){ 37 t++; 38 s[i]=s[i+1]=' '; 39 } 40 } 41 for(int i=0;i<s.length();i++){ 42 if(s[i]!=' '&&s[i]==s[i+1]){ 43 t++; 44 break; 45 } 46 } 47 cout<<t<<endl; 48 } 49 return 0; 50 }
转载于:https://www.cnblogs.com/shixinzei/p/7273956.html
JustOj 2038: 叶神的字符串相关推荐
- 使用叶神模拟器无法访问本机服务器的问题(报错:java.net.ConnectException: failed to connect to /127.0.0.1 (port 5000) )
最近打算用夜神模拟器来和本机服务器做一些信息交互的功能,但是服务器搭建好了,用叶神模拟器却无法访问.折腾了大半天才发现原来是模拟器的问题. 具体过程如下: 搭建好服务器后,在本机上访问"ht ...
- COW(暴力枚举) + 玄神的字符串(思维题) + Duplicate Strings(字符串思维题)
'只要坚持就会成功--2022.1.22' 1.COW,这道题的大概意思就是求出一个字符串中一共有多少个COW,不要求连续. 思路: 暴力枚举,枚举每一个包含O,看这个O和前后的C,W结合能组成多少个 ...
- android studio无法识别叶神模拟器
cmd进入安装路径 nox_adb.exe connect 127.0.0.1:62001
- 【叶神中级】四篇-3.页面访问
3.页面访问 判断你是什么用户 判断是否是真用户再去决定权限等等. 判断你是否有权限打开这个页面 拦截器 流程 1.创建拦截器 interceptor包 下PassportInterceptor: 查 ...
- 面试中sql调优的几种方式_面试方式
面试中sql调优的几种方式 The first question I ask someone in an interview for a cybersecurity position is, &quo ...
- Java工程师学习指南(2019最新版)
写过一个Java工程师学习指南,我把它分为了四个部分,第一步是打好Java基础,掌握Java核心技术,第二步是掌握Java Web技术栈,能够做一些项目,第三步是掌握Java方面的进阶技术,包括网络编 ...
- 【这可能不只是一篇面经】- 有话想说的四个月
原文链接:http://www.jianshu.com/p/a6ad23aee955?from=timeline&isappinstalled=0 写了个显眼的标题,就真得说几句有用的话. 5 ...
- 数据库操作--基础篇
文章目录 一.什么是数据库 基础知识 数据库主键,外键,索引 关系型和非关系型数据库的区别 二.数据库命令 MySQL语法规范 基础查询 常见增删改查语法介绍 三.DQL语言的学习 SQL的执行顺序 ...
- (千万不要点)后端面经
作者:_XiaoTeng_ 链接: https://www.nowcoder.com/discuss/29890?type=2&order=0&pos=2&page=7 ...
最新文章
- Ubuntu14.04安装NVIDIA驱动后之后无法进入图形界面
- vue ui无效_vue开发中,父组件添加scoped之后。解决在父组件中无法修改子组件样式问题。...
- c 判断文件是否存在_C语言编程之怎样判断某一文件是否存在
- 程序员必练六大项目:从数据结构到操作系统,计算机教授为你画重点
- C语言的那些秘密之---函数返回局部变量
- postfix+mysql+dovecot
- oracle control file文件 详解
- 第三部分:Android 应用程序接口指南---第二节:UI---第八章 Toast通知
- python 温度 符号_【火马】Python学习小记01
- 5G NR 频率 带宽 栅格
- python调用函数示例_python 动态调用函数实例解析
- Java求解自由落体相关问题
- python重写和重载的区别_Java 重写(Override)与重载(Overload)
- SqlServer-RBAC五表权限
- python简明教程_01
- php期末考卷,php试卷B高质量含答案
- 有道词典生词本到excel的装换
- 创建SvcHost.exe调用的服务原理与实践
- 三、判断三元一次方程组是否有解及求解——(计算糖果)
- 懒人起名神器,百度翻译内容改为驼峰格式
热门文章
- 判断作弊 牛客 编程_牛客企业服务产品-新功能速递-第5期
- 【干货】JS版汉字与拼音互转终极方案,附简单的JS拼音输入法
- vue-router路由安装与使用
- Qt文档阅读笔记-QHostInfo官方解析与实例(根据Host获取IP)
- Qt工作笔记-使用QGraphicsItem加载图片并实现碰撞
- Java高级语法笔记-文件读写
- 多路查找树之2-3树的删除原理
- hive 如何将数组转成字符串_hive详细笔记(八)-Hive之列转行和行转列(附带讲解视频 )...
- 前后端分离html ssm,前后端分离请求ssm返回数据
- mysql 默认sql mode_MySQL的sql_mode模式说明及设置