题意:

对于一个序列,把可以把连着三个相同的字母拿走,问最多拿走多少组。

题解:

直接模拟栈,三个栈顶元素相同则答案+1,并弹出栈

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int, LL>P;
const int M = 2e3 + ;
const LL mod = ;
const LL lINF = 0x3f3f3f3f3f3f3f3f;
#define ls (rt<<1)
#define rs (rt<<1|1)
LL gcd(LL a, LL b) { return b ? gcd(b, a%b) : a; }
string ss;
int flag;
int cnt;
int main()
{
cin >> ss;
flag = ;
while (flag)
{
flag = ;
for (int i = ; i < ss.size(); i++)
{
if (i < )
continue;
if (ss[i - ] == ss[i - ] && ss[i] == ss[i - ])
{
ss.erase(i - , );
flag = ;
i -= ;
cnt++;
}
}
}
printf("%d\n", cnt);
}

最新文章

  1. 推荐几款实用的Android Studio 插件
  2. 阿里云的ubuntu server 12.04 下安装jdk和tomcat
  3. 2的N次方 【转】
  4. Linux下gcc和g++编译helloworld
  5. 【2013长沙区域赛】部分题解 hdu4791—4801
  6. keil c51编译器的一些使用心得
  7. C语言之预处理命令
  8. json文件报expected name at 1 1错误
  9. MariaDB GTID 复制同步
  10. select into
  11. Mongodb 3.4 + Centos6.5 配置 + mysql.sql转为csv 或 json导入和导出Mongo (64位系统)
  12. selenium 元素(class_name、link_text、css_selector)定位方法
  13. 【Android Studio安装部署系列】四、Android SDK目录和作用分析
  14. Python学习第十五篇——类继承和类实例化
  15. 开源ETL工具之Kettle介绍
  16. 【Gradle】-NO.101.Gradle.1.gradle.1.001-【Gradle Configuration】-(
  17. 54. Spiral Matrix以螺旋顺序输出数组
  18. css---点击显示和隐藏
  19. C++学习笔记(原创)
  20. e794. 创建JSlider组件

热门文章

  1. JMeter4.0 IF Controller
  2. 深入理解Magento – 第四章 – 模型和ORM基础
  3. MySQL常规操作以及问题
  4. 解决(Missing artifact com.oracle:ojdbc14:jar:11.2.0.4.0)
  5. AcWing 160. 匹配统计 (哈希+二分) 打卡
  6. CSS:CSS margin(外边距)
  7. appium无法定位连接的真机元素
  8. 网页压缩--gzip和deflate的区别
  9. Gerrit(1): Manage Projects
  10. 20140513 matlab画图