Artikel ini bertujuan untuk meneroka bagaimana untuk menentukan sama ada gabungan nombor yang dimasukkan oleh pengguna sudah ada dalam nombor yang telah ditetapkan dalam Python. Artikel ini akan menghuraikan kaedah pengesahan menggunakan struktur data set terbina dalam Python untuk mengendalikan kombinasi nombor yang unik, dan menggunakan koleksi.Counter untuk mengendalikan senario yang mengandungi kombinasi nombor berulang, yang bertujuan untuk menyediakan penyelesaian pengesahan kewujudan gabungan yang tepat dan fleksibel.

Memahami cabaran pengesahan kewujudan kombinatorial

Semasa pembangunan, kita sering menghadapi senario di mana kita perlu menyemak sama ada gabungan nombor tertentu sudah ada di kolam nombor yang diketahui. Sebagai contoh, diberi rentetan nombor yang digunakan '1,2,3,4,5,8', apabila pengguna memasuki gabungan baru '1,3', kita perlu menentukan sama ada kedua -dua nombor 1 dan 3 boleh didapati dalam '1,2,3,4,5,8'. Pemeriksaan inklusi rentetan mentah (seperti jika user_key dalam used_keys) hanya boleh menentukan perlawanan tepat substring dan tidak dapat mengenali kombinasi nombor yang tidak berturut-turut atau disusun semula. Sebagai contoh, '1,3' bukanlah substring '1,2,3,4,5,8', tetapi nombor konstituennya 1 dan 3 ada di kolam nombor yang digunakan. Oleh itu, kita memerlukan cara yang lebih bijak untuk mengesahkan ketersediaan setiap nombor individu dalam kombinasi.

Penyelesaian 1: Proses kombinasi nombor unik -penggunaan set (set)

Apabila setiap nombor di kolam nombor adalah unik, atau kami hanya peduli sama ada nombor itu sendiri wujud dan bukan bilangan kejadian, set Python adalah alat yang ideal untuk menyelesaikan masalah tersebut. Ciri -ciri set adalah bahawa unsur -unsurnya unik dan tidak teratur, menjadikannya sangat sesuai untuk keanggotaan dan penghakiman subset.

konsep teras

Idea teras skim ini adalah untuk menukar kedua-dua nombor yang digunakan dan kombinasi nombor masuk ke dalam set. Ia kemudian menentukan sama ada gabungan itu tersedia dengan menentukan sama ada set kombinasi pengguna adalah subset dari set nombor yang digunakan. Jika set kombinasi pengguna adalah subset dari set nombor yang digunakan, ini bermakna bahawa semua nombor dalam gabungan sudah ada di kolam nombor yang digunakan.

Langkah pelaksanaan

1. Data Preprocessing: Pecahkan rentetan yang dipisahkan koma (sama ada nombor atau input pengguna) ke dalam senarai rentetan angka melalui kaedah Split (',').
2. Tukar ke Set: Tukar senarai rentetan angka ini ke dalam objek yang ditetapkan.
3. Penghakiman Subset: Gunakan kaedah ISSUBSET () untuk memeriksa sama ada set kombinasi pengguna adalah subset dari set nombor yang digunakan.

Kod contoh

 # Dengan mengandaikan nombor yang digunakan, setiap nombor dianggap unik digunakan_keys_str = '1,2,3,4,5,8'
# Tukar rentetan ke dalam set nombor tersedia_numbers = set (used_keys_str.split (','))
# Cetak set nombor yang digunakan, contohnya: {'1', '2', '4', '5', '8'}

user_key_input = input ("Sila masukkan gabungan baru anda (contohnya: 1,3):")

# Tukar gabungan input pengguna ke dalam set nombor input_numbers = set (user_key_input.split (','))

# Periksa sama ada kombinasi yang dimasukkan oleh pengguna adalah subset nombor yang tersedia jika input_numbers.issubset (exonded_numbers):
    cetak (f "gabungan anda ({user_key_input}) sudah ada.")
lain:
    cetak ("gabungan tersedia.")

Analisis kod

• Use_keys_str.split (','): Pecahkan rentetan '1,2,3,4,5,8' ke ['1', '2', '3', '4', '5', '8'].
• Tetapkan (...): Tukar senarai ke set, seperti {'1', '2', '3', '4', '5', '8'}.
• input_numbers.issubset (exonded_numbers): Ini adalah langkah utama. Ia memeriksa sama ada setiap elemen dalam koleksi Input_Numbers wujud dalam koleksi yang tersedia_numbers.

Jalankan contohnya

• Masukkan 1,3:

  • tersedia_numbers = {'1', '2', '3', '4', '5', '8'}
  • input_numbers = {'1', '3'}
  • {'1', '3'} adalah subset {'1', '2', '3', '4', '5', '8'}.
  • Output: Gabungan anda (1,3) sudah wujud. (betul)

• Masukkan 1,9:

  • tersedia_numbers = {'1', '2', '3', '4', '5', '8'}
  • input_numbers = {'1', '9'}
  • {'1', '9'} bukanlah subset {'1', '2', '3', '4', '5', '8'} (kerana '9' tidak wujud).
  • Output: Kombinasi tersedia. (betul)

Perkara yang perlu diperhatikan

Kaedah ini mengandaikan bahawa gabungan input dengan ketat mengikuti format koma yang dipisahkan sebanyak 1,2. Dalam aplikasi praktikal, pengesahan tambahan input pengguna mesti dilakukan untuk mengelakkan kesilapan program yang disebabkan oleh input yang mengandungi aksara bukan angka atau tidak mematuhi format.

Penyelesaian 2: Gabungan proses yang mengandungi nombor berulang - Gunakan kaunter (kaunter)

Dalam beberapa senario lanjutan, mungkin terdapat nombor pendua di kolam nombor, dan kita perlu mengambil kira duplikasi ini. Sebagai contoh, jika nombor yang digunakan adalah '1,2,2,4,5,8', dan apabila pengguna memasuki '2,2', kita harus berfikir bahawa gabungan ini sudah ada, dan ketika memasuki '4,4', kita harus berfikir bahawa gabungan itu tidak tersedia (kerana 4 hanya muncul sekali). Dalam kes ini, penghakiman subset set mudah tidak mencukupi, kita perlu mengetahui bilangan kejadian setiap nombor. Koleksi Python.Counter adalah alat yang berkuasa untuk menangani masalah jenis ini.

konsep teras

Kaunter adalah subclass kamus yang digunakan untuk menyimpan kiraan objek hashable. Ia mudah mengira kejadian setiap elemen dalam senarai. Dengan membandingkan dua objek kaunter, kita dapat menentukan sama ada bilangan gabungan dan bilangan kejadiannya berpuas hati dalam kombinasi lain.

Langkah pelaksanaan

1. Data Preprocessing: Juga berpecah rentetan yang dipisahkan koma ke dalam senarai rentetan angka menggunakan kaedah Split (',').
2. Tukar ke kaunter: Gunakan koleksi.Counter untuk menukar senarai rentetan angka ini ke dalam objek kaunter, yang akan mengira kejadian setiap nombor.
3. Perbandingan kaunter: Gunakan pengendali perbandingan (

Kod contoh

 dari kaunter import koleksi

# Anggap nombor yang digunakan, pertimbangkan duplikasi digunakan_keys_str_with_duplicates = '1,2,2,4,5,8'
# Tukar rentetan ke objek kaunter yang tersedia_numbers_counter = counter (used_keys_str_with_duplicates.split (','))
# Cetak kaunter nombor yang digunakan, sebagai contoh: kaunter ({'2': 2, '1': 1, '4': 1, '5': 1, '8': 1})

user_key_input_with_duplicates = input ("Sila masukkan gabungan baru anda (contohnya: 2,2):")

# Tukar gabungan input pengguna ke dalam objek kaunter input_numbers_counter = counter (user_key_input_with_duplicates.split (','))

# Periksa sama ada kiraan kombinasi yang dimasukkan oleh pengguna berpuas hati dengan kiraan nombor yang tersedia jika input_numbers_counter <h4> Analisis kod</h4>

• Kaunter (digunakan_keys_str_with_duplicates.split (',')): tukar ['1', '2', '2', '4', '5', '8'] ke kaunter ({'2': 2, '1': 1, '4': 1, '5': 1, '8': 1, ').
• input_numbers_counter

Jalankan contohnya

• Masukkan 2,2:

  • tersedia_numbers_counter = counter ({'2': 2, '1': 1, '4': 1, '5': 1, '8': 1})
  • input_numbers_counter = counter ({'2': 2})
  • Kaunter ({'2': 2}) mempunyai semua unsur yang kurang daripada atau sama dengan tersedia_numbers_counter.
  • Output: Gabungan anda (2,2) sudah wujud. (betul)

• Masukkan 4,4:

  • tersedia_numbers_counter = counter ({'2': 2, '1': 1, '4': 1, '5': 1, '8': 1})
  • input_numbers_counter = counter ({'4': 2})
  • Kiraan '4' dalam input_numbers_counter adalah 2, manakala kiraan '4' dalam tersedia_numbers_counter adalah 1, yang tidak memenuhi syarat kurang daripada atau sama dengan.
  • Output: Kombinasi tersedia. (betul)

Ringkasan dan amalan terbaik

Memilih set atau kaunter bergantung pada keperluan khusus anda:

• Gunakan set: Apabila anda hanya mengambil berat tentang kewujudan nombor itu sendiri, tanpa mengira bilangan kejadian, atau apabila semua nombor harus dianggap unik, set adalah pilihan yang lebih ringkas dan cekap.
• Menggunakan koleksi.Counter: Kaunter menyediakan penyelesaian yang tepat apabila anda perlu berurusan dengan sifat berulang dan kewujudan gabungan bergantung kepada kuantiti yang tersedia bagi setiap nombor.

Dalam perkembangan sebenar, sebagai tambahan kepada memilih struktur data yang betul, anda juga harus memberi perhatian kepada perkara -perkara berikut:

• Pengesahan Input: Input pengguna sentiasa disahkan dengan ketat untuk memastikan ia berada dalam format yang betul dan hanya mengandungi aksara yang diharapkan untuk meningkatkan keteguhan program.
• Pertimbangan Prestasi: Untuk jumlah data yang sangat besar, walaupun operasi set dan kaunter biasanya sangat berkesan (kerumitan masa purata hampir kepada O (1)), overhead preprocessing data (seperti operasi split) juga harus dipertimbangkan.
• Jelaskan keperluan: Sebelum memulakan kod, jelaskan sama ada pengulangan nombor perlu dipertimbangkan dalam logik perniagaan. Ini akan secara langsung menentukan penyelesaian yang anda pilih.

Melalui kaedah di atas, kita boleh fleksibel dan cekap memeriksa kewujudan kombinasi nombor dalam Python mengikut keperluan perniagaan yang berbeza.

Atas ialah kandungan terperinci Strategi untuk memeriksa dengan cekap sama ada gabungan nombor wujud dalam python. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!