Bài 100. Giải nén xâu.

Tiêu đề: Bài 100. Giải nén xâu. Sat Dec 24, 2022 2:43 pm

Bài 100: Nhập xâu S nén. Hãy giải nén xâu.
BAI100.INP BAI100.OUT
a3b3c4d1 aaabbccccd
❖ Thuật toán:
Tách số và chữ ra khỏi xâu
giải nén xâu
for i từ đầu đến cuối xâu chữ
for j từ 0 đến giá trị của phần tử số thứ i
cộng dồn giá trị của kí tự chữ thứ i vào xâu giai_nen
đưa xâu giải nén ra

Video bài giảng:

Code:: def tach_so_va_chu_khoi_xau(g):
h = g + ' '
chu = ''
temp = ''
so = list()
for i in range (0, len(h)):
if ord(h[i]) >= 97 and ord(h[i]) <= 122:
chu += h[i]
if ord(h[i]) >= 47 and ord(h[i]) <= 58 :
temp += h[i]
elif len(temp) > 0:
so.append(int(temp))
temp = ''
return so, chu
def giai_nen_xau(u):
giainen = ''
for i in range(0, len(tach_so_va_chu_khoi_xau(u)[1])):
for j in range(0, tach_so_va_chu_khoi_xau(u)[0][i]):
giainen += tach_so_va_chu_khoi_xau(u)[1][i]
return giainen
s = str(input())
print(giai_nen_xau(s))

» Bài 22: Giải và biện luận phương trình ax + b = 0.
» Bài 23: Giải và biện luận phương trình 〖ax〗^2+bx+c=0
» Bài 31: Giải và biện luận phương trình: (ax+b)/(cx+d)=m