leetcode seis escova notas de título em forma de Z conversão versão Scala

leetcode seis escova notas de título em forma de Z conversão versão Scala

Endereço de Origem: (leetcode notas título seis escova em forma de Z Scala convertido versão) [ https://leetcode.com/problems/zigzag-conversion/submissions/ ]

Descrição do problema:

A corda "PAYPALISHIRING"está escrito em ziguezague sobre um determinado número de linhas como este: (você pode querer exibir esse padrão em uma fonte fixa para melhor legibilidade)

P   A   H   N
A P L S I I G
Y   I   R

E depois ler linha por linha: "PAHNAPLSIIGYIR"

Escrever o código que terá uma corda e fazer esta conversão dado um número de linhas:

string convert(string s, int numRows);

Exemplo 1:

Input: s = "PAYPALISHIRING", numRows = 3
Output: "PAHNAPLSIIGYIR"

Exemplo 2:

Input: s = "PAYPALISHIRING", numRows = 4
Output: "PINALSIGYAHRPI"
Explanation:

P     I    N
A   L S  I G
Y A   H R
P     I

ideias Breve análise:

Um indicador de direcção definição de parâmetros de camadas, realizados por determinar se a parte superior ou inferior, as mudanças de direcção, a camada correspondente à cadeia de caracteres na matriz correspondente à última matriz de cadeia serão resumidos.

Código acrescentou:

object Solution {
    def convert(s: String, numRows: Int): String = {
         if (numRows == 1 || s.length <= numRows) return s

      var upDown = true
      var counter = 0
      var arr:Array[String] = new Array[String](numRows)
      var answer = ""


      for (i <- 0 until s.length){
        //println("--------------------------")
        //println("i: " + i.toString)
        //println("counterPre: "+counter.toString)
        //println("upDownPre: "+upDown.toString)
        arr(counter) += s.charAt(i)
        /* 用match不可以。。 神秘
        (counter) match{
          case(0) => upDown = true
          case(maxCounter) => upDown = false
        }
        */
        if (counter == 0) upDown = true
        if (counter == numRows-1) upDown = false
        (upDown) match{
          case(true) => counter+=1
          case(false) => counter-=1
        }
        //println("counterAfter: "+counter.toString)
        //println("upDownAfter: "+upDown.toString)
        //println("s(i): " + s.charAt(i))
      }

      for (i <- 0 until numRows){
        answer += arr(i).drop(4).toString
        //println(arr(i))
    }
     return answer
    }
}

Acho que você gosta

Origin www.cnblogs.com/ganshuoos/p/12657444.html
Recomendado
Clasificación