1

Bài 7 - Lập trình căn bản với Python

Các cấu trúc dữ liệu cơ sở trong

Python
(List, Tuple, Set, Dictionary)
(Bài Tập)

TS. Đỗ Như Tài

Đại Học Kinh Tế TP.HCM
taidn@ueh.edu.vn
 2

Tần Số Xuất Hiện Của Từ (WordHistogram.*)

Cho một danh sách có n câu (1 ≤ n ≤ 100) với mỗi từ cách nhau bởi khoảng trắng, dấu phẩy, chấm phẩy, dấu ngang
và dấu hỏi. Hãy đếm số lần xuất hiện của các từ và in ra theo thứ tự xuất hiện và thứ tự chữ cái.
Input Output
2 hôm: 2
Hôm nay, trời đẹp quá! trời: 2
Hơm qua, trời mưa phải không? không: 1
mưa: 1
nay: 1
phải: 1
qua: 1
quá: 1
đẹp: 1
 3

Đảo Từ (ReverseWord.*)
Cho n chuỗi s gồm các từ cách nhau bởi khoảng trắng. Hãy đảo các từ có trong chuỗi.

Input Output
1 KIEN AN CA
CA AN KIEN
 4

Phần tử quan trọng (MajorityElement.*)

Cho một mảng nums có n phần tử chứa số nguyên. Hãy tìm phần tử quan trọng nhất, biết rằng phần tử đó xuất
𝑛𝑛
hiện trên lần. Giả sử đề cho phần tử quan trọng luôn tồn tại.
2

Input Output

3 3
3 2 3

7 2
2 2 1 1 1 2 2

Ràng buộc:
• n == nums.length
• 1 <= n <= 5 * 10^4
• -10^9 <= nums[i] <= 10^9
https://leetcode.com/problems/majority-element
 5

Số Hạnh Phúc (HappyNumber.*)

Xác định số n có phải là số hạnh phúc không, biết số hạnh phúc là số được xác định theo quy trình:
+ Bắt đầu bằng bất kỳ số nguyên dương nào, thay số đó bằng tổng bình phương các chữ số của nó.
+ Lặp lại quy trình cho đến khi số bằng 1 (điểm dừng) hoặc lặp lại vô tận không bao gồm 1.
+ Những con số mà quá trình này kết thúc bằng 1 là hạnh phúc.
Trả về True nếu n là số hạnh phúc và False nếu không.
Input Output
19 True
# 1^2+9^2=82  8^2 + 2^2=68  6^2+8^2=100 
1^2+0^2+0^2=1
2 False

Ràng buộc: 1 <= n <= 2^31 - 1

https://leetcode.com/problems/happy-number
 6

Chuỗi Đẳng Cấu (IsomorphicStrings.*)

Cho hai chuỗi s và t, hãy xác định xem chúng có đẳng cấu hay không.
Hai chuỗi s và t là đẳng cấu nếu các ký tự trong s có thể thay thế được để thu được t.
Tất cả các lần xuất hiện của một ký tự phải được thay thế bằng một ký tự khác mà vẫn giữ nguyên thứ tự các ký tự.
Không có hai ký tự nào có thể ánh xạ tới cùng một ký tự, nhưng một ký tự có thể ánh xạ tới chính nó.
Ràng buộc:
1 <= s.length <= 5 * 104
t.length == s.length
s và t chứa các ký tự hợp lệ.
https://leetcode.com/problems/isomorphic-strings
Input Output
s = egg True
t = add
s = foo False
t = bar
s = paper True
t = title
 7

CÁM ƠN ĐÃ LẮNG
NGHE!