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