Sắp xếp tên sách tiếng Anh

Một thư viện vừa nhập về một kho sách mới về ngoại ngữ gồm n quyển, nhưng các quyển sách được sắp xếp rất lộn xộn. Em hãy giúp thủ thư sắp xếp lại những quyển sách này theo thứ tự từ điển, để việc xếp lên giá sách được thuận tiện hơn. Danh sách các sách được lưu trong tệp danhsach.txt.

Gợi ý: Một xâu 4 độ dài 1, được gọi là đứng trước xâu B độ dài 1, theo thứ tự từ điển, nếu sau khi loại bỏ toàn bộ khoảng trắng, tồn tại vị trí i đầu tiên sao cho khi so sánh thứ tự trong bảng chữ cái, A #B và 4 đứng trước B; hoặc 1, ≤ 1 và A = B với mọi i<I

Dữ liệu: Nhập từ tệp danhsach.txt:

- Dòng đầu tiên chứa số nguyên n.

- n dòng sau, mỗi dòng là một xâu biểu thị tên của một quyển sách. Dữ liệu đảm bảo tên chỉ gồm các chữ cái Latinh in hoa hoặc in thường cùng với dấu cách, giữa hai từ liên tiếp nhau chỉ chứa đúng một dấu cách và không có hai quyển sách nào trùng tên nếu không tính in hoa hoặc in thường. Kết quả: Hiển thị ở thiết bị ra chuẩn:

Xem lời giải

Câu hỏi trong đề: Giải SBT Tin học 11 Cánh diều Bài 8. Lập trình một số thuật toán sắp xếp có đáp án !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Vì thứ tự từ điển của hai xâu không phụ thuộc vào chữ hoa/thường, mà vị trí của chữ hoa/thường trên bảng ASCII lại khác nhau, nên khi so sánh em đưa tất cả về chỉ chữ hoa hoặc chỉ chữ thường để so sánh.

Để đưa tất cả kí tự của xâu S bất kì thành chữ hoa, ta dùng S.upper(). Ngược lại, để đưa về chữ thường, ta dùng S.lower ().

Sắp xếp tên sách tiếng Anh Một thư viện vừa nhập về một kho sách mới về ngoại ngữ gồm n quyển, nhưng các quyển sách được sắp xếp rất lộn xộn (ảnh 2)

Sắp xếp tên sách tiếng Anh Một thư viện vừa nhập về một kho sách mới về ngoại ngữ gồm n quyển, nhưng các quyển sách được sắp xếp rất lộn xộn (ảnh 3)

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Sắp xếp tiếng Việt

Có một tập tiếng Việt chứa n tử (cụm từ) xếp lộn xộn. Em hãy viết chương trình sắp xếp lại n từ (cụm từ) đó theo thứ tự từ điển tiếng Việt để dễ tra cứu.

Dữ liệu: Nhập từ tệp danhsach.txt:

• Dòng đầu tiên chứa số nguyên dương n.

• n dòng sau, mỗi dòng là một xâu biểu thị từ hoặc cụm từ tiếng Việt. Kết quả: Đưa ra tệp Tudien.out:

Gồm n dòng, dòng thứ i in ra từ hoặc cụm từ thứ i theo thứ tự từ điển.

Xem đáp án

Lời giải

Để so sánh thứ tự từ điển của các xâu tiếng Việt, em không thể dùng các

phép toán so sánh “<, >, ...” như bình thường, vì trên bảng mã Unicode, các kí tự có dấu sẽ đứng sau 26 kí tự Latinh không dấu trong bảng ASCII. Vì vậy, em sẽ sử dụng thư viện locale là một thư viện chuyên dùng để xử quy chuẩn của các ngôn ngữ.

Em khai báo thư viện locale, sau đó khai báo sử dụng ngôn ngữ tiếng Việt bằng câu lệnh: locale.setlocale(locale.LC_ALL, "vi_VN"). Thư viện này cho phép ta dùng hai hàm như sau:

• locale.strcoll(s1, s2) : so sánh hai xâu và trả về:

– Một số âm nếu s1 đứng trước s2.

- Số 0, nếu s1 giống hệt s2.

– Một số dương nếu s2 đứng trước s1.

locale.strxfrm(s): chuyển đổi một xâu s thành một con số để thuận tiện cho việc so sánh thứ tự.

Câu lệnh locale.strcoll(s1, s2)có thể được viết thành biểu thức locale.strxfrm (s1) < locale.strxfrm (s2).

Trong bài này, đầu tiên em khai báo nhập xuất tệp (phải để mã hoá bằng UTF-8) và sử dụng thư viện locale với ngôn ngữ là tiếng Việt (mã vi_VN hoặc vi). Sau đó, em tạo mảng các xâu s rồi nhập n, tiếp theo em lần lượt nhập n dòng rồi cho vào mảng s. Cuối cùng, em sắp xếp mảng s sau cho strxfrm ( ) của các xâu trong mảng s theo chiều hướng tăng dần (có thể dùng hàm sort với cú pháp như ở dưới) và in ra kết quả.

Chương trình mẫu:

import sys

sys.stdin = open("danhsach.txt", "r", encoding="utf8") sys.stdout open ("Tudien.txt", "w", encoding="utf8") import locale

locale.setlocale (locale. LC ALL, "vi_VN")

n=int (input())

s=[]for i in range (n):

s.append(input())

s.sort (key=locale.strxfrm) for x in s:

print (x)

Câu 2