6 ZigZag Conversion

6 ZigZag Conversion 題目內容 題目註釋:將輸入的字符串s,按照z字形排列成n行,再按照行輸出新的字符串。 解題思路 這是一道找規律的題目,需要找到字符串原始序號與排列成z字形的新序號之間的關係。 我在解題時利用給出的例子試着列了一下規律,最後驗證發現正確。設字符串原索引爲i,排成n行z字形。即: 1)對於i/(n-1)得到的餘數。發現如果餘數爲0,則該字符一定在首行或者末尾行。
相關文章
相關標籤/搜索