Mo和Larry發(fā)明了一種信息加密方法。他們首先決定好列數(shù),然后將信息(只包含字母)從上往下依次填入各列,并在末尾補充一些隨機字母使其成為一個完整的字母矩陣。例如,若信息是“There's no place like home on a snowy night”并且有5列,Mo會寫成:
t o i o y
h p k n n
e l e a i
r a h s g
e c o n h
s e m o t
n l e w x
注意Mo只會填入字母,且全部是小寫形式。在這個例子中,Mo用字母“x”填充了信息使之成為一個完整的矩陣,當然他使用任何字母都是可以的。
Mo根據(jù)這個矩陣重寫信息:首先從左到右寫下第一行,然后從右到左寫下第二行,再從左到右寫下第三行……以此左右交替地從上到下寫下各行字母,形成新的字符串。這樣,例子中的信息就被加密為:toioynnkpheleaigshareconhtomesnlewx。
你的工作是幫助Larry從加密后的信息中還原出原始信息(包括填充的字母)。