Kiểm tra tập con

Thuộc phần Logic và luồng chương trình trong hành trình Kotlin của Coddy. Bài học 14 trên 63.

available.containsAll(required) kiểm tra xem mọi phần tử bắt buộc có trong danh sách available hay không. Các mục trùng lặp trong danh sách required không đòi hỏi nhiều bản sao vì đây là thao tác kiểm tra phần tử có thuộc danh sách hay không. Một tập hợp required rỗng luôn được xem là chứa trong danh sách.

Bên trong main:

val available = setOf("pen", "pad")
println(available.containsAll(listOf("pen", "pen")))

Cả hai yêu cầu đều hỏi về cùng một phần tử, và phần tử đó có trong tập hợp.

containsAll kiểm tra phần tử có thuộc tập hợp hay không, chứ không kiểm tra có bao nhiêu bản sao.

Thử thách

Trung bình

Hoàn thiện canCover với các tham số available: List<String>, required: List<String>. Trả về việc mọi phần tử bắt buộc có nằm trong các phần tử hiện có hay không. Đây là bài toán kiểm tra phần tử có thuộc tập hợp hay không, không phải bài toán về số lượng.

Trừ khi có giới hạn chặt hơn được nêu ở trên, mỗi cấp của các tập hợp có tối đa 100 phần tử, còn các đối số số nguyên và giá trị số nguyên trong tập hợp nằm trong khoảng từ -1000 đến 1000. Văn bản được cung cấp để phân tích cú pháp có thể chứa các biểu diễn không hợp lệ hoặc nằm ngoài phạm vi như mô tả.

Trả về giá trị kiểu Boolean. Giữ nguyên code đầu vào/đầu ra đã cung cấp. Code đọc từng đối số vô hướng trên một dòng; danh sách bắt đầu bằng số lượng phần tử, sau đó là các phần tử, còn bản đồ bắt đầu bằng số lượng mục, sau đó là từng khóa và giá trị. Danh sách lồng nhau lặp lại định dạng số lượng phần tử và các phần tử cho mỗi hàng. main đã cung cấp in giá trị trả về theo sau là một ký tự xuống dòng. Danh sách sử dụng định dạng ngoặc vuông tiêu chuẩn của Kotlin; không in thêm nhãn.

Tự làm thử

fun canCover(available: List<String>, required: List<String>): Boolean {
    // Viết lời giải của bạn tại đây.
    return false
}
fun main() {
    val availableCount = readln().toInt()
    val available = mutableListOf<String>()
    for (i0 in 0 until availableCount) {
        val availableItem = readLine().orEmpty()
        available.add(availableItem)
    }
    val requiredCount = readln().toInt()
    val required = mutableListOf<String>()
    for (i0 in 0 until requiredCount) {
        val requiredItem = readLine().orEmpty()
        required.add(requiredItem)
    }
    println(canCover(available, required))
}