Hỏi đáp

Chia sẻ kiến thức, cùng nhau phát triển

Dãy hoán vị trong python

17:43 21-06-2021 4.091 lượt xem 1 bình luận

Mọi người giúp em câu này với ạ

Em có viêt được đoạn tính ra các hoạn vị rồi nhưng không thể nào nghĩ được cách so sánh ạ

Mong mọi người chỉ giáo

Đề Bài:

Nhập một dãy số nguyên, các số được viết liên tiếp trên một dòng, ngăn cách bởi dấu chấm phẩy. Hãy kiểm tra xem dãy vừa nhập có phải là dãy hoán vị của dãy từ 1 đến N không? 

Ví dụ: 1;3;4;2;6;5=> có là dãy hoán vị

3;2;8;6;1;5=> không là dãy hoán vị

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
JuffyInaba đã bình luận 10:48 25-06-2021

Chắc đây là bài tập nhỉ :)

def kiem_tra_hoan_vi_khong_co_N(string):
    l = list(map(int, string.split(';')))
    return 'có là dãy hoán vị' if (len(l) == max(l) and list(filter(lambda x: l.count(x) > 1, l)) == []) else 'không là dãy hoán vị'
print(kiem_tra_hoan_vi_khong_co_N('1;3;4;2;6;5'))

 

Câu hỏi mới nhất