Programa Python para encontrar la máxima ejecución en mayúsculas

Dando una string, escriba un programa de Python para encontrar la ejecución máxima de caracteres en mayúsculas.

Ejemplos:

Entrada : test_str = ‘GeEKSForGEEksISBESt’ 
Salida : 5 
Explicación : ISBES es la mejor ejecución de mayúsculas.

Entrada : test_str = ‘GeEKSForGEEKSISBESt’ 
Salida : 10 
Explicación : GEEKSISBES es la mejor ejecución de mayúsculas. 

Método: Usando isupper() + loop

En esto, actualizamos la ejecución máxima cuando no se encuentran mayúsculas; de lo contrario, el contador se incrementa si el carácter está en mayúsculas.

# Python3 code to demonstrate working of
# Maximum uppercase run
# Using isupper() + loop
 
# initializing string
test_str = 'GeEKSForGEEksIsBESt'
 
# printing original string
print("The original string is : " + str(test_str))
 
cnt = 0
res = 0
for idx in range(0, len(test_str)):
     
    # updating run count on uppercase
    if test_str[idx].isupper():
        cnt += 1
         
    # on lowercase, update the maxrun
    else :
      if res < cnt :
        res = cnt
        cnt = 0
      else :
        cnt = 0
if test_str[len(test_str) - 1].isupper():
    res = cnt
 
# printing result
print("Maximum Uppercase Run : " + str(res))

Producción:

The original string is : GeEKSForGEEksISBESt
Maximum Uppercase Run : 5

La complejidad de tiempo y espacio para todos los métodos es la misma:

Tiempo Complejidad : O(n)
Espacio Auxiliar : O(n)