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
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>
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>