Hoy voy a explicar cómo obtener la longitud de una cadena o de una lista en Python pero sin usar la función integrada llamada len.

Como sabemos, len devuelve la longitud de una cadena:

longitud = len("hola")

Pero el ejercicio que resolveremos hoy no permite el uso de len, así que vamos a crear una función que devuelva la longitud de una cadena o lista sin usar len.

Longitud sin usar len en Python

Gracias a que Python provee una manera de iterar listas y cadenas podemos hacer un ciclo e ir incrementando un contador que al final será la longitud de la cadena o lista.

La función queda así:

"""
  Longitud de una cadena o lista en Python
  sin usar la función len

  @author parzibyte
"""
def longitud(valor):
    # Simple validación. No aceptamos otra cosa que no sea
    # una lista (list) o una cadena (str)
    if type(valor) is not list and type(valor) is not str:
        return -1
    # Contador que vamos incrementando en cada iteración
    contador = 0
    # Mientras haya datos que iterar, aumentar el contador
    # Nota: si es str, iteramos letra por letra.
    # si es list, iteramos elemento por elemento
    for elemento in valor:
        contador += 1
    return contador


# Probar
cadena = "Hola"
print("Longitud de cadena:", longitud(cadena))
cadena = ""
print("Longitud de cadena:", longitud(cadena))
lista = ["Panic in Detroid", "Let me go", "Shattered"]
print("Longitud de lista:", longitud(lista))

Al inicio de la función comprobamos que la variable sea de tipo cadena o lista, usando la función type.

Después la iteramos en un for simple, y vamos aumentando el contador. No estamos rompiendo ninguna regla, pues no hay ninguna llamada a len 😉

Al final regresamos el valor del contador, que será la longitud de la cadena sin usar len.

Otra versión del algoritmo

Existe otra forma de obtener la longitud de una cadena o lista en Python y es usando un método que yo llamo “ir a ciegas”.

Declaramos un contador o índice en 0, e intentamos acceder a la lista o cadena en ese índice.

Mientras no se genere un error, aumentamos el contador e intentamos acceder al valor que hay en ese índice.

Si el índice está fuera del rango de la cadena o lista, se generará un error de IndexError y justo ahí es en donde se rompe el ciclo para regresar la longitud.

Este enfoque puede servir en otros lenguajes que no tienen un foreach como Python.

"""
  Longitud de una cadena o lista en Python
  sin usar la función len ni un ciclo foreach

  @author parzibyte
"""


def longitud(valor):
    contador = 0
    while True:
        try:
            valor[contador]
            contador += 1
        except IndexError:
            break
    return contador


# Probar
cadena = "Hola"
print("Longitud de cadena:", longitud(cadena))
cadena = ""
print("Longitud de cadena:", longitud(cadena))
lista = ["Panic in Detroid", "Let me go", "Shattered"]
print("Longitud de lista:", longitud(lista))

Conclusión

Este tipo de ejercicios nos hacen ver que funciones que parecen tan simples tienen su complicación y su forma de ser, además de que nos hacen pensar sobre la programación en un nivel más profundo.

Lee más sobre Python en mi blog.