Các phép toán trên tập hợp

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 13 trên 63.

Phép hợp (union) giữ lại các phần tử có trong một trong hai tập hợp (set), phép giao (intersection) giữ lại các phần tử chung, còn phép trừ (subtraction) giữ lại các phần tử có trong tập hợp thứ nhất nhưng không có trong tập hợp thứ hai. Các phép toán này trả về tập hợp mới; phép trừ phụ thuộc vào thứ tự các toán hạng.

Bên trong main:

val a = setOf(1, 2, 3)
val b = setOf(2, 4)
println(a.intersect(b).sorted())

Chỉ có số hai xuất hiện trong cả hai tập hợp.

Phép giao giữ lại các phần tử chung, phép trừ có tính định hướng.

Thử thách

Trung bình

Hoàn thành sharedItems với các tham số first: List<Int>, second: List<Int>. Trả về các số nguyên phân biệt xuất hiện trong cả hai đầu vào, được sắp xếp theo thứ tự tăng dần.

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ử, và các đối số số nguyên cùng 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ó 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ề một giá trị thuộc kiểu List<Int>. Giữ nguyên code đầu vào/đầu ra được cung cấp. Code này đọc từng đối số đơn trên mỗi dòng; danh sách bắt đầu bằng số lượng phần tử, theo sau là các phần tử, còn từ điển bắt đầu bằng số lượng mục, theo 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ử rồi đến các phần tử cho mỗi hàng. main được cung cấp sẽ in giá trị trả về, sau đó là một ký tự xuống dòng. Danh sách dùng định dạng có dấu ngoặc vuông tiêu chuẩn của Kotlin; không in thêm nhãn nào.

Tự làm thử

fun sharedItems(first: List<Int>, second: List<Int>): List<Int> {
    // Viết lời giải của bạn ở đây.
    return emptyList()
}
fun main() {
    val firstCount = readln().toInt()
    val first = mutableListOf<Int>()
    for (i0 in 0 until firstCount) {
        val firstItem = readln().toInt()
        first.add(firstItem)
    }
    val secondCount = readln().toInt()
    val second = mutableListOf<Int>()
    for (i0 in 0 until secondCount) {
        val secondItem = readln().toInt()
        second.add(secondItem)
    }
    println(sharedItems(first, second))
}