CF132C Logo Turtle

许多人将 Logo 编程语言与海龟绘图联系在一起。在本题中，海龟沿着一条直线移动，并接受两种指令：“T”（“掉头”）和“F”（“向前移动 1 个单位”）。 现在给你一串将要传递给海龟的指令。你需要恰好修改 $n$ 条指令（同一条指令可以被多次修改）。在修改后的指令序列全部执行完毕后，海龟距离起点最远能到达多远？

输入的第一行是一个字符串 $commands$，表示原始的指令序列。$commands$ 只包含字符 “T” 和 “F”，长度在 1 到 100 之间（包含 1 和 100）。 第二行是一个整数 $n$（$1 \leq n \leq 50$），表示你需要修改的指令数。

输出一个整数，表示海龟在执行完修改后的所有指令后，距离起点的最大距离。海龟路径的终点即为海龟执行所有指令后的坐标。

在第一个样例中，最优的做法是将第二条指令（“T”）改为“F”，这样海龟可以移动 2 个单位的距离。 在第二个样例中，你需要修改两条指令。最大距离为 6 的一种做法是修改第四条指令和第一条或最后一条指令。 由 ChatGPT 4.1 翻译