Bài 96. Số lớn nhất trong xâu

Tiêu đề: Bài 96. Số lớn nhất trong xâu Sat Dec 24, 2022 2:40 pm

Bài 96: Nhập xâu S. Tìm số lớn nhất trong xâu.
BAI96.INP BAI96.OUT
ab44cb3a2bc 44
❖ Thuật toán:
- rmax = 0
- Ta tách các số trong xâu lưu vào xâu Stam.
Stam = ‘’
- Duyệt từ đầu đến cuối xâu,
Nếu s[i] >= ‘0’ và s[i] <= ‘9’ thì
Nối s[i] vào cuối xâu Stam;
Ngược lại,
so sánh Stam với rmax rồi cập nhật giá trị
Stam = ‘’
- in ra rmax

Video bài giảng:

Code:: def so_lon_nhat_trong_xau(u):
rmax = 0
temp = ''
for i in range (0, len(u)):
if ord(u[i]) >= 48 and ord(u[i]) <= 57:
temp += u[i]
elif len(temp) > 0 :
rmax = max(rmax, int(temp))
temp = ''
print(rmax)
s = str(input())
so_lon_nhat_trong_xau(s)

» Bài 28: Chữ số lớn nhất trong N
» Bài 32: M nằm trong hay ngoài hình chữ nhật
» Bài 84. Đếm xâu S1 trong xâu S
» Bài 101. Xóa S1 trong S
» Bài 105. Sắp xếp số trong xâu