22
从弦上雕刻一个正方形
今天的挑战是采用多行字符串,并输出包含左上角的字符串中包含的最大平方。 方串是其中的一个: 每行字符数相同 每行上的字符数等于行数。 考虑以下可能的输入字符串: abcde fgh asdf foobar 您可以从中获得的包含第一个字符(a左上角的)的最大正方形是: abc fgh asd 不能有一个边长为4的正方形,因为第二行不够长。现在考虑以下潜在输入: a bcd edf ghi 这里最大的广场就是a。底部形成的3x3正方形不包含第一个字符,也不计数。 这里还有一些测试用例: a a abc def gh ab de ab cd ab cd abcde fghij klm no abc fgh klm a b a 您可能需要通过选择LF,CR或CRLF来分隔输入。 换行符不视为行长度的一部分。 您可能需要在输入中包含或不包含尾随换行符,这不会算作附加行。 输入是字符串或一维char数组;它不是字符串列表。 您可以假设输入为非空且所有行均为非空,并且它仅包含可打印的ASCII,包括空格和换行符(用于行定界符),但不包含制表符。 这是代码高尔夫球,最少字节获胜!