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

Post a reply

Smilies
:) :( :oops: :chelo: :roll: :wink: :muza: :sorry: :angel: :read: *x) :clever:
View more smilies

BBCode is ON
[img] is ON
[flash] is OFF
[url] is ON
Smilies are ON

Topic review
   

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

by Anonymous » 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>

Top