Kiểm Tra Chuỗi Đảo Chữ (Valid Anagram)
Cho hai chuỗi ký tự S và T chỉ chứa các chữ cái tiếng Anh in thường ('a' đến 'z').
Tiến độ của tôi ở bài này
Điểm được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: Frequency Array, ASCII characters.
Nội dung đề bài
Mô tả bài toán
Cho hai chuỗi ký tự S và T chỉ chứa các chữ cái tiếng Anh in thường ('a' đến 'z').
Một chuỗi T được gọi là chuỗi đảo chữ (anagram) của chuỗi S nếu T có thể được tạo thành bằng cách sắp xếp lại các ký tự của S (mỗi ký tự xuất hiện với đúng tần suất như trong S).
Hãy kiểm tra xem T có phải là đảo chữ của S hay không. In YES nếu đúng, NO nếu sai.
Quy ước nộp bài
- Chỉ cần viết một chương trình đọc
stdinvà in rastdout. Bài này không yêu cầu viết hàm. - Không dùng
coutđể in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vàostdoutvà làm bài sai. - Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
- Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.
Input
- Dòng đầu chứa chuỗi S (1 ≤ |S| ≤ 105).
- Dòng thứ hai chứa chuỗi T (1 ≤ |T| ≤ 105).
Output
- In ra
YEShoặcNO.
Ràng buộc
- Thời gian chạy tối đa: 1000ms.
- Giới hạn bộ nhớ: 256MB.
- Dữ liệu đầu vào tuân thủ đúng định dạng và miền giá trị được mô tả.
Ví dụ 1
Input
anagram
nagaramOutput
YESGiải thích
Dữ liệu kiểm thử mẫu và kết quả thực thi theo yêu cầu.
Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.