小乌龟走路问题

Bella666

有一个小乌龟，有两个指令可以控制它，一个是T，一个是F。 T的含义是转身(180度)， F的含义是向前走一步。假设你已经知道了一些指令(例如：FFFTFF)，你需要对这个序列修改n次，修改一次代表将一个位置的T变成F,
或者是F变成T，问 按照修改n次后的指令，小乌龟能到达的最远距离。

例子：s = "FFTFF"  n = 1, 最远距离是5(把T变成F)

qiuyouzhi

def func(s, n):
        return s.replace("T", "F", n).count("F")

不经过大脑思考写出的代码

java2python

当然地球人都知道，每一步都是F是最大的
程序的话，好像很麻烦：需要每一个路径（所谓FT，正好对应二进制），如果3步，就是8种情况，bit函数用来生成（0,1）的N位全排列，接下来就是对每一个排列的行，按照0转动，1前进，进行模拟，最后计算结果，把最大距离那个保存起来，最后用比如是（11111），其实就是(FFFFF)和给定的指令(例如：FFFTFF)作比较，差了几位，就是需要改几步

def bit(num = 8, state = ()):
        for pos in range(2):
                if len(state) == num - 1:
                        yield (pos,)
                else:
                        for result in bit(num, state + (pos,)):
                                yield (pos,) + result

one_step=(1,-1)
max_pos = 0
max_step = None
for res in bit(3):
    pos = 0
    direct = 0
    for step in res:
        if step == 0:
            direct += 1
        else:
            pos += one_step[direct % 2]
    if abs(pos) > max_pos:
        max_pos = abs(pos)
        max_step = res
print(max_pos,max_step)