Viết hàm trả về danh sách các phần tử có độ dài lớn nhất của mỗi hàm. (Tham số là danh sách hai chiều MxN).
Bài tập Python tự luyện
Danh sách bài học
Viết hàm trả về danh sách các phần tử có độ dài lớn nhất của mỗi hàm. (Tham số là danh sách hai chiều MxN).
Bài toán cần xử lý
Viết hàm với tham số truyền vào là một danh sách hai chiều kích thước MxN. Trả về danh sách phần tử có độ dài lớn nhất của mỗi hàng.
Kiến thức cần có
- Hàm input() và hàm print()
- Cấu trúc lặp trong Python
- Cấu trúc rẽ nhánh trong Python
- Biến và kiểu dữ liệu
- Hàm trong Python
- Xử lý ngoại lệ (Exception Handling)
- Các phương thức xử lý List trong Python:
- split()
- len()
- List Comprehension
- Unpacking arguments
Định dạng đầu vào
Gồm hai dòng:
- Dòng đầu tiên chứa hai giá trị M, N cách nhau bởi khoảng trắng.
- M dòng tiếp theo, mỗi dòng chứa N phần tử, các phần tử cách nhau bởi khoảng trắng
Định dạng đầu ra
Gồm một dòng duy nhất hiển thị M phần tử. Phần tử thứ i là phần tử có độ dài lớn nhất của hàng thứ i (Nếu một hàng có nhiều phần tử có độ dài lớn bằng nhau thì lấy phần tử có số thứ tự nhỏ hơn). Các phần tử cách nhau bởi khoảng trắng.
Lưu ý: Nếu M, N nhỏ hơn hoặc bằng 0 thì xuất thông báo: Vui long nhap kich thuoc danh sach la so nguyen duong.
Nếu danh sách hai chiều nhập vào không đúng kích thước MxN thì xuất thông báo: Danh sach hai chieu khong dung kich thuoc!
Nếu input nằm ngoài định dạng đầu vào thì xuất thông báo: Dinh dang dau vao khong hop le!
Ví dụ
- Input 1:
3 4
Kteam chao nam 2021
Chuc mung nam moi
An khang thinh vuong
- Output 1:
Kteam Chuc khang
- Input 2:
1 1
Kteam
- Output 2:
Kteam
- Input 3:
-5 0
- Output 3:
Vui long nhap kich thuoc danh sach la so nguyen duong!
- Input 4:
3 2
1 hai
1 2 ba
- Output 4:
Danh sach hai chieu khong dung kich thuoc da khai bao!
- Input 5:
4 5 Kteam
- Output 5:
Dinh dang dau vao khong hop le!
Gợi ý
- Định nghĩa hàm nhap_danh_sach (Tham khảo Bài 6.19)
- Định nghĩa hàm phan_tu_dai_nhat với tham số là một danh sách:
- Sử dụng List Comprehension để khởi tạo danh sách độ dài các phần tử
- Sử dụng hàm max() và hàm index() để lấy vị trí đầu tiên của phần tử có độ dài lớn nhất
- Trả về giá trị phần tử có độ dài lớn nhất cho hàm
- Định nghĩa hàm ptu_dai_nhat_moi_hang với tham số là một danh sách hai chiều:
- Sử dụng List Comprehension kết hợp với hàm phan_tu_dai_nhat để khởi tạo danh sách các phần tử có độ dài lớn nhất mỗi hàng.
- Trả về danh sách kết quả cho hàm
- Sử dụng cấu trúc Xử lý ngoại lệ để xử lý các trường hợp gây ra lỗi khi ép kiểu dữ liệu
- Đặt chương trình trong khối try.
- Dùng hàm input(), split(), map() và int() để nhập kích thước M, N của danh sách hai chiều và ép kiểu dữ liệu sang số nguyên.
- Sử dụng cấu trúc rẽ nhánh để kiểm tra xem M, N có là số nguyên dương hay không. Xuất thông báo lỗi nếu có.
- Gọi hàm ptu_dai_nhat_moi_hang và truyền vào các tham số cần thiết.
- Sử dụng kỹ thuật Unpacking arguments để hiển thị kết quả ra màn hình theo định dạng đầu ra yêu cầu
- Lỗi sẽ phát sinh ở lệnh ép kiểu nếu định dạng đầu vào không hợp lệ. Dùng lệnh except để bắt lỗi:
- Dùng hàm print() hiển thị thông báo lỗi ra màn hình.
Code mẫu
def nhap_danh_sach(M, N):
#Khoi tao danh sach rong
danhSach2Chieu = []
for i in range(M):
#Nhap du lieu tung hang tu ban phim va cat thanh list cac phan tu
hang = input().split()
#Kiem tra so phan tu co dung kich thuoc
if len(hang) != N:
print("Danh sach hai chieu khong dung kich thuoc!")
return None
#Them hang vao danh sach 2 chieu
danhSach2Chieu.append(hang)
return danhSach2Chieu
def phan_tu_dai_nhat(danhSach):
#Su dung List Comprehension liet ke Danh sach do dai cac phan tu
dsDoDai = [len(ptu) for ptu in danhSach]
#Tim phan tu dai nhat
maxDoDai = max(dsDoDai)
#Tim vi tri dau tien cua phan tu dai nhat
viTriMaxDoDai = dsDoDai.index(maxDoDai)
#Tra ve gia tri phan tu dai nhat
return danhSach[viTriMaxDoDai]
def ptu_dai_nhat_moi_hang(danhSach2Chieu):
Kết luận
Trong bài này, Kteam đã hướng dẫn bạn cách viết hàm với tham số truyền vào là một danh sách hai chiều kích thước MxN. Trả về danh sách phần tử có độ dài lớn nhất của mỗi hàng. Thêm bài giải của bạn vào phần bình luận để được Kteam review code và fix lỗi (nếu có) trong livestream của khóa học này.
Ở bài tiếp theo, chúng ta sẽ cũng nhau học cách VIẾT HÀM TRẢ VỀ DANH SÁCH HAI CHIỀU CHUYỂN VỊ. (THAM SỐ LÀ DANH SÁCH HAI CHIỀU MxN).
Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để phát triển bài viết tốt hơn. Đừng quên " Luyện tập - Thử Thách - Không ngại khó!"
Tải xuống
Tài liệu
Nhằm phục vụ mục đích học tập Offline của cộng đồng, Kteam hỗ trợ tính năng lưu trữ nội dung bài học Viết hàm trả về danh sách các phần tử có độ dài lớn nhất của mỗi hàm. (Tham số là danh sách hai chiều MxN). dưới dạng file PDF trong link bên dưới.
Ngoài ra, bạn cũng có thể tìm thấy các tài liệu được đóng góp từ cộng đồng ở mục TÀI LIỆU trên thư viện Howkteam.com
Đừng quên like và share để ủng hộ Kteam và tác giả nhé!
Project
Nếu việc thực hành theo hướng dẫn không diễn ra suôn sẻ như mong muốn. Bạn cũng có thể tải xuống PROJECT THAM KHẢO ở link bên dưới!
Thảo luận
Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần bên dưới hoặc trong mục HỎI & ĐÁP trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.
Nội dung bài viết
Tác giả/Dịch giả
Có niềm đam mê với thuật toán và tư duy logic. Là người cầu toàn, thích lập kế hoạch và tối ưu mọi vấn đề trong cuộc sống. Mong muốn luôn sống vui vẻ yêu đời =))) không bon chen.
Sở thích cá nhân: Đàn ca nhảy múa và đi du lịch.
Khóa học
Serial dành cho những bạn cần luyện tập phương pháp, tu duy lập trình. Làm quen với các bài toán trong lập trình, ngẫu nhiên từ cơ bản đến nâng cao. Nội dung Serial này được phân tách chi tiết nhất có thể, nhằm giúp các bạn dễ hiểu và thực hành được ngay.
Bạn nên tự làm lại từng bài tập trên video để có kết quả tốt nhất. Cùng Kteam "Luyện tập - Thử thách - không ngại khó"
Đánh giá
def creat_dim_lst(a, b):
lst = []
for _ in range(a):
s = input().split()
if len(s) != b:
print("input of range out of matrix size")
return
lst.append(s)
return lst
def find_most_leng(lst):
lst_leng = [len(value) for value in lst]
index = lst_leng.index(max(lst_leng))
return lst[index]
def prin_dim_lst(s):
result = [find_most_leng(value) for value in s]
return result
try:
a, b = map(int, input().split())
if a < 1 and b < 1:
print("matrix size error")
else:
print(*prin_dim_lst(creat_dim_lst(a,b)))
except ValueError:
print("error")
def func(parent_lst):
result_lst = []
while len(result_lst) < len(parent_lst):
for child_lst in parent_lst:
compare_s = child_lst[0]
for s in child_lst:
if len(s) > len(compare_s):
compare_s = s
result_lst.append(compare_s)
print(*result_lst)
while True:
try:
m,n = map(int,input("Nhập m, n: ").split())
parent_lst = []
for i in range(m):
parent_lst.append(input(f"Nhập {n} phần tử: ").split())
if m <= 0 or n <= 0:
print("Vui lòng nhập kích thước danh sách là số nguyên dương!")
elif m*n != sum(len(child_lst) for child_lst in parent_lst):
print("Danh sách hai chiều không đúng kích thước!")
else:
func(parent_lst)
break
except:
print("Định dạng đầu vào không hợp lệ!")
m=int(input("Số dòng: "))
n=int(input("Số cột: "))
# CÁCH 3:
def func_3(m,n):
matrix=[]
row=[]
length=0
max_length=''
ds_new=[]
for i in range(m):
for j in range(n):
value=str(input(f'Nhập giá trị dòng {i+1}, cột {j+1}: '))
row.append(value)
if len(value)>length:
length=len(value)
max_length=value
ds_new.append(max_length)
matrix.append(row) # Thêm cả dòng vào matrix
row=[]
max_length=''
length=0
print("MA TRẬN NHƯ SAU:")
for row in matrix: # in ma trận
for value in row:
print(value, end="\t") # '/t' để tạo khoảng trắng thay tab
print()
print("Danh sách dài nhất là: ")
print(*ds_new)
func_3(m,n)
m=int(input("Số dòng: "))
n=int(input("Số cột: "))
# CÁCH 1:
def func_1(m,n):
matrix=[]
row=[]
for i in range(m):
for j in range(n):
value=str(input(f'Nhập giá trị dòng {i+1}, cột {j+1}: '))
row.append(value)
matrix.append(row) # Thêm cả dòng vào matrix
row=[]
length=0 # hàm tìm phần tử dài nhất
vtri=0
ds_new=[]
for i in range(m):
for j in range(n):
if len(matrix[i][j])>length:
length=len(matrix[i][j])
vtri=j
ds_new.append(matrix[i][vtri])
vtri=0
length=0
print("MA TRẬN NHƯ SAU:")
for row in matrix: # in ma trận
for value in row:
print(value, end="\t") # '/t' để tạo khoảng trắng thay tab
print()
print("Danh sách dài nhất là: ")
print(*ds_new)
func_1(m,n)
# CÁCH 2:
def func_2(m,n):
matrix=[]
row=[]
for i in range(m):
for j in range(n):
value=str(input(f'Nhập giá trị dòng {i+1}, cột {j+1}: '))
row.append(value)
matrix.append(row) # Thêm cả dòng vào matrix
row=[]
print("MA TRẬN NHƯ SAU:")
for row in matrix: # in ma trận
for value in row:
print(value, end="\t") # '/t' để tạo khoảng trắng thay tab
print()
ds_new=[]
for row in matrix: # hàm in ra phần từ max
max_length=max(row,key=len)
ds_new.append(max_length)
print("Danh sách dài nhất là: ")
print(*ds_new)
func_2(m,n)
Em xin có ý kiến là mấy anh nên đưa đầy đủ code mẫu để tụi em tham khảo ạ, em cảm ơn!