6. Z-en forma de transformar
enlaces a los temas: https://leetcode-cn.com/problems/zigzag-conversion/
Descripción Asunto:
El número de una cadena dada de acuerdo a la fila dada, a abajo, de izquierda a derecha desde la disposición en forma de Z.
Ejemplo, la cadena de entrada es "LEETCODEISHIRING"el número de líneas es 3, dispuestas como sigue:
Después de eso, necesita la salida de izquierda a derecha línea de lectura por línea, producir una nueva cadena, tales como: "LCIRETOESIIGEDHN".
Se dará cuenta de esta conversión de cadenas función especificada número de líneas:
Convierte una cadena (string s, numRows int);
Ejemplos
Ejemplo 1:
Entrada: s = "LEETCODEISHIRING", numRows = 3
de salida: "LCIRETOESIIGEDHN"
Ejemplo 2:
Entrada: s = "LEETCODEISHIRING", numRows = 4
de salida: "LDREOEIIECIHNTSG"
2 explica un ejemplo en el que:
ideas:
Obtener los siguientes resultados
la implementación del código
class Solution:
def convert(self, s: str, numRows: int) -> str:
result = []
output = []
column,i = 0, 0
while i<len(s):
tempt = numRows * ['*']
for j in range(numRows):
if i + j < len(s):
tempt[j] = s[i + j]
i += numRows
column += 1
result.append(tempt)
tempt = numRows * ['*']
for j in range(numRows-2):
if i < len(s):
tempt[-(j+2 % numRows)] = s[i]
i += 1
result.append(tempt)
tempt = numRows * ['*']
column += 1
for t in range(numRows):
for j in range(column):
char = result[j][t]
# print(char,end=' ')
if char != '*':
output.append(char)
# print()
return ''.join(output)
