Cho một chuỗi. Nhiệm vụ là tìm từ lặp lại đầu tiên trong chuỗi đã cho. Để thực hiện bài toán này, chúng ta sử dụng Python Collections. Từ collection, ta có thể dùng phương thức Counter().
Thuật toán
Repeatedword(n) /* n là chuỗi */ Bước 1: Tách chuỗi đã cho theo khoảng trắng thành các từ. Bước 2: Chuyển danh sách từ thành từ điển. Bước 3: Duyệt danh sách từ và kiểm tra từ đầu tiên có tần suất > 1.
Mã ví dụ
# Tìm từ lặp lại đầu tiên trong chuỗi from collections import Counter def repeatedword(n): # Tách chuỗi theo khoảng trắng thành các từ w = n.split(' ') con = Counter(w) for key in w: if con[key] > 1: print ("TỪ LẶP LẠI LÀ ::>", key) return # Chương trình chính if __name__ == "__main__": n=input("Nhập Chuỗi ::") repeatedword(n) Kết quả
Nhập Chuỗi ::We are all peaceful soul and blissful soul and loveful soul happy soul TỪ LẶP LẠI LÀ ::> soul