作者:
Rushia (みけねこ的鼻屎)
2023-02-03 10:12:016. Zigzag Conversion
給你一個字串s和一個長度numRows表示row的大小,求出s字串以躺下的z字形排列時,
從左到右從上到下的表示。
Example:
Input: s = "PAYPALISHIRING", numRows = 3
Output: "PAHNAPLSIIGYIR" <- 由下面三個字串組成
P A H N
APLSIIG
Y I R
Input: s = "ABC", numRows = 2
Output: "ACB"
AC
B
思路:
1.首先,如果numRows是1則s無法蛇行排列所以他一定是s直接返回。
2.用一個List儲存每一列的字串值,不斷照方向的把當前字元插入列中,
當索引值為0或numRows-1的時候表示要換方向,乘上一個-1。
3.最後把[0:numRows-1]的字串串起來就好。
Java Code: