888. palabra palabras eficaces Plaza *

888. palabra eficaz palabra cuadrada

chino Inglés

Dada una secuencia de palabras, comprobar si constituye un cuadrado palabra válida.
Coloque una palabra válida debe satisfacer las siguientes condiciones: Para satisfacer 0≤k<max(numRows numColumns)la kprimera kfila y la primera kcolumna correspondiente a la cadena de caracteres debe ser el mismo.

muestra

Muestra 1

输入: 
[
  "abcd",
  "bnrt",
  "crmy",
  "dtye"
]
输出: true
解释:
第一行和第一列都是“abcd”。
第二行和第二列都是“bnrt”。
第三行和第三列都是“crmy”。
第四行和第四列都是“dtye”。

因此,这是一个有效的单词广场.

Muestra 2

输入:
[
  "abcd",
  "bnrt",
  "crm",
  "dt"
]
输出: true
解释:
第一行和第一列都是“abcd”。
第二行和第二列都是“bnrt”。
第三行和第三列都是“crm”。
第四行和第四列都是“dt”。

因此,这是一个有效的单词广场.

Muestra 3

输入: 
[
  "ball",
  "area",
  "read",
  "lady"
]
输出: false
解释:
第三行是 "read" 但是第三列是 "lead".

因此,这不是一个有效的单词广场.

precauciones

Teniendo en cuenta el número de palabras es al menos 1 y no más 500.
longitud de la palabra es al menos 1 y no más 500.
Cada palabra contiene sólo letras minúsculas a-z.

 
 
Entrada de datos de prueba (una por línea de argumento) cómo interpretar los datos de prueba?
    '' '
     Idea general:
     unas simples palabras de ciclo, la costura vertical, realizada, si la longitud de la cadena actual no es suficiente, el personaje no empalmados
     2 inicializa res, y cada ciclo se completa la cual se anexará en res, la última vez. puede determinarse si el mismo
     '' '
     DEF validWordSquare (Self, palabras): 
        RES = [] 
        J = 0 
        ## bucle externo 
        para I en Rango (lEN (palabras)): 
            current_s = ' ' 
            Z = 0 
            para J en Rango (lEN (palabras)): 
                # juzga necesario, hay una corriente problemas suficiente longitud de cadena, tales como la cuarta fila, dt, no existe en la cuarta columna 
                SI len (palabras [J])> I: 
                    ## que es un [ 1] [ 0 ], [ 2 ] [ 0 ], [ 3 ] [ 0 ] Tal añadido, y luego el siguiente ciclo es la segunda variación, la primera constante 
                    current_s + = palabras [J] [I] 
            res.append (current_s) 
        SI RES == palabras:
             el retorno verdadera
         retorno Falso

 

 

Supongo que te gusta

Origin www.cnblogs.com/yunxintryyoubest/p/12571470.html
Recomendado
Clasificación