4810 - 电子龟
时间限制 : 1 秒
内存限制 : 128 MB
电子龟的行动,是沿着直线左右走动的。他能够接受两种指令,“T”(向后转,即如果面向左,改成向右;否则就向左)和“F”(向当前面朝的方向往前移动一个单位距离)。 现在给出一串指令,让电子龟来执行。你必须改动n次指令,一次改变一个(一个指令可以改动多次)。使得电子龟执行完所有的指令后,离起始点最远。 样例解释: 在第一个样例中,最好方案是把“T”变成“F”,最远距离为2。 在第二个样例中,最好方案是把第四个变成“F”,然后把最后一个或者第一个变成“T”。
输入
单组测试数据 第一行是一个字符串S,代表原始的指令串,只包含'T','F'字符。(1≤|S|≤100) 第二行是一个整数n,表示要对指令作多少次改变。(1≤n≤50)
输出
共一行,一个整数,表示电子龟执行完所有的指令后,离起始点的最远距离。
样例
输入
FT 1
输出
2
输入
FFFTFFF 2
输出
6