暑假大联欢 happynk 2019.8.11
//
感觉自己在思考时比较快 但是在构思代码实现时有点浪费时间
而且有很明显的裸代码时并没有很快反应过来 用其他的方法去做
//
以下是代码加题解
重点是未过的g f 两题
| AAK的距离 | ||
|
问题描述
同学们总想AK。
于是何老板给出一个由大写字母构成的字符串，他想你帮忙找出其中距离最远的一对'A'和'K'。
比如下列字符串：
BKABGKWAXKA
距离最远一对'A'和'K'的间距为6，它们之间间隔了6个字符。
输入格式
一行，一个由大写字母构成的字符串
输出格式
一个整数，表示A和K最远的间距。要求A必须在K的左侧，如果不存在，输出-1
样例输入 1
BKABGKWAXKA
样例输出 1
6
样例输入 2
KKKKKKKKKKAAAAAAAAAAAAAAA
样例输出 2
-1
提示
1<=字符串的长度<=10000
| B方块消消乐 | ||
|
问题描述
何老板在玩一款消消乐游戏，游戏虽然简单，何老板仍旧乐此不疲。
游戏一开始有n个边长为1的方块叠成一个高为n的柱子。
有红色和蓝色两种方块。
游戏操作：玩家选择两个相邻且不同色的方块，将它们消除。然后上方的方块会自动落下来，使得剩下的方块始终保持柱状。
玩家可以进行任意次上述操作，消除的方块越多，得分越高。何老板想知道：最多能消除掉多少方块？
输入格式
一个由0和1构成的字符串，表示游戏开始时的方块柱子。其中0表示蓝色方块，1表示红色方块。
输出格式
一个整数，表示最多能消除的方块数。
样例输入 1
0011
样例输出 1
4
样例输入 2
11011010001011
样例输出 2
12
样例输入 3
0
样例输出 3
0
提示
设字符串的长度为n
