1428C ABBB

题目：AB 和 BB 可以去掉，问字符串最后的最短长度

思路：贪心和栈，出现B，栈中有A就减去一个A，栈中没A就往B栈中加一个B,出现A,就往栈中加入一个A,最后就是栈A中的A的个数+栈B中的个数取余2（查看栈B中个数是否为奇数）

for _ in range(int(input())):s = input()ans = 0a,b = 0,0for i in s:if i == 'A':a += 1else:if a:a -= 1else:b += 1print(a + b % 2)

1428C ABBB相关推荐

Python：正则表达式re模块
为什么要学正则表达式实际上爬虫一共就四个主要步骤: 明确目标 (要知道你准备在哪个范围或者网站去搜索) 爬 (将所有的网站的内容全部爬下来) 取 (去掉对我们没用处的数据) 处理数据(按照我们想要的 ...
Python20-Day05
一.模块与包 1.模块什么是模块? 在python中,模块可以分为四个通用类别: 1. 使用python编写的.py文件 2. 已经被编译为共享库或DLL的c或者c++扩展 3. 把一系列模块组织到 ...
java regexp_java中使用regexp
字符描述: ^符号匹配字符串的开头.例如: ^abc 与"abc? xyz"匹配,而不与"xyz? abc"匹配 $符号匹配字符串的结尾.例如: abc$ 与& ...
Linux正则表达式grep与egrep
grep -io "http:/=[A-Z0-9]\{16\}" ./wsxf.txt >wsxf_urls.txt Linux正则表达式grep与egrep 正则表达式:它 ...
正则表达式基础(一)
2019独角兽企业重金招聘Python工程师标准>>> "^The": 开头一定要有"The"字符串 "of despair$&qu ...
正则表达式（javascript）
在开发过程中要要把一个css中的平移的x,y提取出来 ,正好把正则表达式学习了一下 'fsdfsdfsdf300pxfdsfd200pxfsdfsdf100px' 找出里面 px前面的数字: 经查资 ...
zend framework php编码规范,Zend Framework常用校验器详解
本文实例讲述了Zend Framework常用校验器.分享给大家供大家参考,具体如下: Date日期校验器代码:<?php require_once 'Zend/Validate/Date.p ...
学习：正则表达式的基本语法
正则表达式的功能实在太强大了~以下为找到的一个关于正则表达式基本语法的介绍: 首先让我们看两个特殊的符号'^'和'$'.他们的作用是分别指出一个字符串的开始和结束.例子如下: "^The&q ...
2.06_Python网络爬虫_正则表达式
一:爬虫的四个主要步骤明确目标 (要知道你准备在哪个范围或者网站去搜索) 爬 (将所有的网站的内容全部爬下来) 取 (过滤和匹配我们需要的数据,去掉没用的数据) 处理数据(按照我们想要的方式存储和使 ...
正则表达式一切从简
想必很多人都对正则表达式都头疼.今天,我以我的认识,加上网上一些文章,希望以常人都可以理解的表达方式.来和大家分享学习经验. 开篇,还是得说说 ^ 和 $ 他们是分别用来匹配字符串的开始和结束, ...

1428C ABBB

1428C ABBB相关推荐

最新文章

热门文章