Page 1 of 1

Komprimieren Sie die Zeichenfolge mit der Kodierung der Lauflänge, bei der eine Schnur mit Großbuchstaben (A-Z) enthalte

Posted: 16 Sep 2025, 20:01
by Anonymous
Bei einer Zeichenfolge, die Großbuchstaben (A-Z) enthält, komprimieren Sie die Zeichenfolge mithilfe der Kodierung der Lauflänge. Die Wiederholung des Charakters muss ersetzt werden, indem die Länge dieses Laufs gespeichert wird.#Code 1: Tried on my own

def encode(message):
list1=[]
for i in range (0,len(message)):
count = 1
while(i < len(message)-1 and message==message[i+1]):
count+=1
i+=1
list1=str(count)+message
return list1
encoded_message=encode("ABBBBCCCCCCCCAB")
print(encoded_message)

Input:AAAABBBBCCCCCCCC
Expected Output: 4A4B8C

#code 2:I tried this by looking at another code based on run-length encoding

def encode(message):
list1=[]
count=1
for i in range (1,len(message)):
if(message==message[i-1]):
count+=1
else:
list1.append((count,list1[i-1]))
count=1
if i == len(messege) - 1 :
list1.append((count , data))
return list1

encoded_message=encode("ABBBBCCCCCCCCAB")
print(encoded_message)
< /code>

Eingabe: AAAABBBBBBCCCCCCCC

Erwartete Ausgabe: 4A4B8C < /p>

Der erste Code ergibt Ausgabe als 2B < /p>