#P1795. 傻乌龟(turtle)
傻乌龟(turtle)
【题目描述】
一只乌龟由于智商低下,它只会向左或向右走,不过它会遵循主人小h的指令:F(向前走一步),T(掉头)。现在小h给出一串指令,由于小h有高超的计算能力,他可以马上知道乌龟最后走到哪里。为了难倒小h,他的好朋友小c就说,现在让你修改其中n个指令,使得乌龟移动到离起点最远的地方。(修改是指“T”变成“F”,或“F”变成“T”,可以对同一个指令多次修改)。乌龟一开始在0点
【输入格式】
第一行一个字符串S代表指令
接下来一行一个整数n,表示要修改的指令个数
【输出格式】
一行一个整数,表示乌龟所能移动到的最远距离。
【输入样例1】
FT
1
【输出样例1】
2
【输入样例2】
FFFTFFF
2
【输出样例2】
6
【数据范围】
1<=len(s)<=100
1<=n<=50