#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