Menentukan Kehadiran Subsenarai dalam Python
Tugas di tangan melibatkan mencipta fungsi yang memastikan kewujudan subsenarai dalam senarai yang lebih besar. Pertimbangkan contoh berikut:
<code class="python">list1 = [1,0,1,1,1,0,0] list2 = [1,0,1,0,1,0,1] # Expected results: sublistExists(list1, [1,1,1]) == True sublistExists(list2, [1,1,1]) == False</code>
Penyelesaian:
Memanfaatkan keupayaan pengaturcaraan fungsi Python, kita boleh mentakrifkan fungsi berikut:
<code class="python">def contains_sublist(lst, sublst): n = len(sublst) return any((sublst == lst[i:i+n]) for i in range(len(lst)-n+1))</code>
Penyelesaian ini beroperasi dengan melelaran melalui senarai yang lebih besar (lst) dan membandingkan subsenarainya (panjangnya sama dengan panjang subsenarai, n) dengan subsenarai yang diberikan (sublst). Jika padanan ditemui, fungsi mengembalikan Benar. Jika tidak, selepas operasi O(m*n) (di mana m ialah panjang lst dan n ialah panjang sublst), fungsi mengembalikan False.
Pendekatan ini mengambil kesempatan daripada penghirisan senarai yang cekap Python dan pengaturcaraan berfungsi membina, menyediakan cara yang ringkas dan cekap untuk menentukan kehadiran subsenarai.
Atas ialah kandungan terperinci Berikut ialah beberapa pilihan tajuk dalam format soalan, menangkap intipati artikel anda: * Bagaimana untuk Cekap Menentukan Kehadiran Subsenarai dalam Python? * Pengesanan Subsenarai Python: Penyelesaian Ringkas usi. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!