2525 小b的字符串(模拟）

给定一个由 ABC 三种字符构成的字符串，问最少改动多少个位置的字符，使得最终的字符串满足任意两个相邻的字符都不同。

字符串长度 ≤106
输入
一行一个字符串。
输出
一行一个整数表示答案。
输入样例
ABCBA
输出样例
0
模拟，具体见代码

#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{ios::sync_with_stdio(false);int sum=0;cin>>s;for(int i=0;i<s.length();i++){if(s[i]==s[i+1]){if((i+2)<s.length()&&s[i+1]==s[i+2])i++;sum++;}}cout<<sum<<endl;return 0;
}

2525 小b的字符串(模拟）相关推荐

CSU2020期中测试模拟题1 问题E：小帅的字符串
问题 E: 小帅的字符串题目描述小帅有一个字符串,但是他接到一个老师的任务 1.如果字符串中的字符为大写字母,则转换为小写字母 2.如果字符串中的字符为小写字母,则直接输出 3.如果字符串中的字符 ...
CF5A Chat Server's Outgoing Traffic（字符串模拟，find函数的应用）难度⭐
题意翻译 Polycarp正在开发一个名为"Polychat"的新项目.按照IT的现代倾向,他决定,这个项目也应该包含聊天.为了实现这一目标,Polycarp在笔记本电脑前花费了几 ...
剑指offer：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S="abc ...
微信小程序业务-字符串生成二维码（weapp-qrcode）
微信小程序业务-字符串生成二维码(weapp-qrcode) 前言邂逅weapp-qrcode 基本使用详细参数小程序组件中使用 image属性详解想使用网络图片? 参考地址前言在小程序项 ...
【Luogu1580】yyy loves Easter_Egg I（纯字符串模拟）
problem 保持队形(我们认为只要这一句内含有且恰好含有一次@,@的人和上一句话一样就算为队形) 若艾特的人与第一个人不同,就算队形被打破,油炸失败.若这个人在队形被打破之前出来吱声了,或者就是他 ...
[小笔记]TypeScript/JavaScript模拟Python中的Range函数
[小笔记]TypeScript/JavaScript 模拟Python中的Range函数李俊才/CSDN博客 CSDN用户名:jcLee95 邮箱:291148484@163.com 原创不易,感谢 ...
《C语言进阶》小乐乐与字符串问题求解
目录 1.问题描述 2.问题求解 1.问题描述描述在庆祝祖国母亲70华诞之际,老师给小乐乐出了一个问题.大家都知道China的英文缩写是CHN,那么给你一个字符串s,你需要做的是统计s中子串&qu ...
赛码网: 小明很喜欢打字，今天小红给了小明一个字符串。
题目时间限制: 3000MS 内存限制: 589824KB 题目描述: 小明很喜欢打字,今天小红给了小明一个字符串. 这个字符串只包含大写和小写字母. 我们知道,按下CapsLock键,可以切换大小 ...
POJ 3095 Linear Pachinko 字符串模拟
http://poj.org/problem?id=3095 简单字符串模拟 Linear Pachinko Time Limit:1000MSMemory Limit:65536K Descript ...
微信小程序JS字符串操作方法汇总
微信小程序JS字符串操作方法汇总 JS对字符串进行切割截取 1.函数:split() 功能:使用一个指定的分隔符把一个字符串分割存储到数组例子: str="jpg|bmp|gif|ico| ...

2525 小b的字符串(模拟）

2525 小b的字符串(模拟）相关推荐

最新文章

热门文章