在我的一本老书中的一个谜题中，定义了一个游戏，其中两个玩家选择掷硬币的顺序，他们认为当硬币被反复掷硬币时，硬币掷序列会首先出现。（实际上掷骰子是奇数，甚至是掷骰子，但是就问题对等而言，这个小细节并不重要。）

注意，如果玩家1选择，TTT而玩家2选择HTT，则该玩家2赢得游戏的机会为7/8，因为唯一的方法TTT可能HTT是前三局都是尾巴。

您的工作是创建一个程序或函数，以推断出两个选定序列之一首先出现的可能性。您的程序将接受两行输入（或两个字符串作为参数），每行代表长度为10或更短的序列：

HTT
TTT

并以小数或小数形式输出第一个玩家获胜的概率：

7/8
0.875

以任何语言执行此操作的最短代码都会胜出。

Python 3（139 136 134 132 126 115 143）

使用此处介绍的Conway算法。只要第一个不是第二个的终止子序列，就处理所有序列对（按照指令）。

def f(a,b):c=lambda x,y=a:sum((x[~i:]==y[:i+1])<<i for i in range(len(x)));return 0 if b in a else(1/(1+(c(a)-c(a,b))/(c(b,b)-c(b))),1)[a in b]

感谢xnor节省了6个字节。感谢Zgarb发现带有子序列的错误。

CJam，44 38 36字节

使用与此处相同的Conway算法。

ll]_m*{~1$,,@f>\f{\#!}2b}/\-:X--Xd\/

输入是两行中的两个不同序列。输出是第一名胜第二名的概率。输入的长度不必相同

我正在使用公式p为第一名玩家A 赢得赔率（）

然后将概率定义为

经过简化后变成

经过简化后，变成

输入示例：

HTT
TTT

输出：

0.875

在这里在线尝试

Lua的211 190 184

还使用Conway的算法。对Lua来说仍然是新手，因此可以肯定地打更多。

z=io.read;e=function(s,t)r='';for d in s:gmatch"."do r=r..(d==t:sub(1,1)and 1 or 0);end;return tonumber(r,2);end;a=z();b=z();print((e(a,a)-e(a,b))/(e(b,b)-e(b,a))/(1/((1/2)^b:len())));

不打高尔夫球

z=io.read;
e=function(s,t)
r='';
    for d in s:gmatch"."do 
        r=r..(d==t:sub(1,1)and 1 or 0);
    end;
    return tonumber(r,2);
end;
a=z();
b=z();
print((e(a,a)-e(a,b))/(e(b,b)-e(b,a))/(1/((1/2)^b:len())));

第一版

z=io.read;
e=function(s,t) 
    r=0;
    for d in s:gmatch"."do 
        r=r*10;
        if d==t:sub(1,1)then r=r+1 end;
    end
    return tonumber(r,2);
end;
f=function(n,o)
    return ((e(n,n)-e(n,o))/(e(o,o)-e(o,n)))/(1/((1/2)^3));
end;
print(f(z(),z()));