Verificar un algoritmo

El objetivo del procedimento longestWord es retornar la palabra más larga de una lista dada de palabras. Por ejemplo, dada la lista ["superhero", "captain", "marvel"], debería retornar "superhero" como la palabra más larga.

PROCEDURE longestWord(words) {
    maxWordLen ← 0
    maxWord ← ""
    FOR word IN words {
        IF (LENGTH(word) > maxWordLen) {
           maxWord ← word
           maxWordLen ← LENGTH(word)
           RETURN maxWord
        }
    }
    RETURN maxWord
}

Un programador prueba el procedimiento con varias entradas y encuentra que hay múltiples casos donde no produce la salida esperada.

¿Cuáles llamadas a longestWord() no retornan la palabra más larga?

👁️Ten en cuenta que hay 2 respuestas a esta pregunta.

Contenido relacionado

Artículo

Verificar un algoritmo

Principios de ciencias de la computación avanzados (AP Computer Science Principles)

Curso: Principios de ciencias de la computación avanzados (AP Computer Science Principles) > Unidad 4

Problema