Trùng Mã Phiên Bản Tài Liệu Wikimedia

Mô tả

Quỹ Wikimedia Việt Nam đang thử nghiệm hệ thống hỗ trợ biên tập bách khoa toàn thư bằng trí tuệ nhân tạo. Mỗi lần hệ thống sinh ra một bản nháp tài liệu, nó đồng thời ghi ra một mã phiên bản theo chuẩn ngữ nghĩa (ví dụ 1.0.3, 2.1.0). Một đội tình nguyện viên sẽ duyệt các bản nháp này trước khi công bố.

Một quy định quan trọng là: trong cùng một đợt sinh tài liệu, mỗi mã phiên bản chỉ được phép xuất hiện đúng một lần. Nếu phát hiện bất kỳ mã nào bị trùng, lập tức báo động để đội kỹ thuật kiểm tra lại quy trình sinh bản nháp, vì trùng mã phiên bản có thể dẫn đến việc ghi đè nội dung cũ và mất mát dữ liệu biên tập.

Nhiệm vụ của bạn: cho trước danh sách mã phiên bản của một đợt sinh tài liệu, hãy xác định xem có tồn tại mã nào bị trùng lặp hay không.

Đầu vào

• Một mảng versions gồm n chuỗi ký tự, mỗi chuỗi là một mã phiên bản.

Đầu ra

• Trả về true nếu có ít nhất một mã phiên bản xuất hiện từ hai lần trở lên, ngược lại trả về false.

Ràng buộc

• $1 \le n \le 10^5$.
• Mỗi mã phiên bản có độ dài không vượt quá $100$ ký tự.
• Mã phiên bản chỉ chứa chữ số và dấu chấm (.).
• Tổng số ký tự của tất cả các mã phiên bản không vượt quá $10^5$.

Ví dụ

Ví dụ 1:

• Đầu vào: versions = ["1.0.0", "1.1.0", "1.0.0"]
• Đầu ra: true
• Giải thích: Mã phiên bản "1.0.0" xuất hiện ở vị trí thứ nhất và thứ ba, do đó tồn tại trùng lặp.

Ví dụ 2:

• Đầu vào: versions = ["1.0.0", "2.0.0", "1.1.0"]
• Đầu ra: false
• Giải thích: Cả ba mã phiên bản đều khác biệt, không có mã nào trùng lặp.