这个问题是通过启发,是逆这个。
丹尼斯(E
),门把手(D
),马丁(M
)和克里斯(C
)点了一份披萨。矩形的比萨饼被分成方形的块,每个块上都标有其预定的食用者。
编写一个程序或函数,给定一个矩形比萨,该比萨由每个字母的0个或多个组成,确定是否:
每个人的每个片段都是相互联系的。这意味着所有相同的字母应彼此直接相邻(没有对角线连接)。
每个人的切片数对于所有人都是相同的。
您必须输出真/假值,并带有可选的尾随换行符,以指示给定的披萨是否公平。
有效的测试用例:
DDDDDDDDDDDDMCCCCCCCCCCC
DEEEEEEEEEEDMMMMMMMCCCCC
DEEEEEEEEEEDMMMCCCCCCCCC
DEEEEEEEEEEDMMMMMMMMCCCC
DDDDDDDDDDDDMMMMMMMMMMMC
DEMC
DD
EE
MC
MC
EEDDMMMCCC
EEEDDDMMCC
无效的测试用例:
EDM
EDMCCMDE
DDDDDDDDDDDDMCCCCCCCCCCC
DEEEEEEEEEEDMMMMMMMCCCCC
DEEEEEEEEEEMDMMCCCCCCCCC
DEEEEEEEEEEDMMMMMMMMCCCC
DDDDDDDDDDDDMMMMMMMMMMMC
DDMMEECC
DMMEECCC
以字节为单位的最短代码获胜。
1.函数可接受哪些形式的输入?换行字符串?每行一个字符串的数组?2D字符数组?上述所有的?2.我知道输出对于公平是真实的,对于不公平是虚假的,还是可以逆转?
—
水平河圣
有效的测试用例:
—
精美的
DDDDDDDDDDDDD
<-
@steveverrill对于此挑战,只有带有换行符的字符串是可接受的输入。为了公平起见,您必须返回真实,对于不公平则必须返回虚假。
—
orlp 2015年
除了换行符,仅输入CDEM?
—
edc65
@ edc65正确。
—
orlp 2015年