You are on page 1of 4

Mulailah dengan kode Python berikut.

alfabet = "abcdefghijklmnopqrstuvwxyz"

test_dups = ["zzz", "anjing", "pembukuan", "subdermatoglyphic", "subdermatoglyphics"]

test_miss = ["zzz","subdermatoglyphic","rubah coklat cepat melompati anjing pemalas"]

# Dari Bagian 11.2 dari:

# Downey, A. (2015). Think Python: Cara berpikir seperti ilmuwan komputer. Needham,
Massachusetts: Pers Pohon Hijau.

histogram def:

d = dict() untuk c di s:

jika c tidak di d:

d[c] = 1

kalau tidak:

d[c] += 1

kembali d

Salin kode di atas ke dalam program Anda, tetapi tulis sendiri semua kode lainnya untuk tugas ini.
Jangan menyalin kode apa pun dari sumber lain.

Bagian 1
Tulis fungsi yang disebut has_duplicates yang mengambil parameter string dan mengembalikan True
jika string memiliki karakter berulang. Jika tidak, ia harus mengembalikan False.

Terapkan has_duplicates dengan membuat histogram menggunakan fungsi histogram di atas. Jangan
gunakan salah satu implementasi has_duplicates yang diberikan dalam buku teks Anda. Sebagai
gantinya, penerapan Anda harus menggunakan hitungan di histogram untuk memutuskan apakah ada
duplikat.

Tulis loop di atas string dalam daftar test_dups yang disediakan. Cetak setiap string dalam daftar dan
apakah memiliki duplikat atau tidak berdasarkan nilai kembalian has_duplicates untuk string
tersebut. Misalnya, keluaran untuk "aaa" dan "abc" adalah sebagai berikut.

aaa memiliki duplikat

abc tidak memiliki duplikat


Cetak baris seperti di atas untuk setiap string di test_dups.

histogram def:

d = dikt()

untuk c dalam s:

jika c tidak di d:

d[c] = 1

kalau tidak:

d[c] += 1

kembali d

def has_duplikat:

jika 'aaa' dalam histogram:

kembali Benar

kalau tidak:

mengembalikan Salah

def test_dups_loop():

untuk s di test_dups:

cetak(s + ':', has_duplikat(s))

Bagian 2
Tulis fungsi bernama missing_letters yang mengambil parameter string dan mengembalikan string
baru dengan semua huruf alfabet yang tidak ada dalam string argumen. Huruf-huruf dalam string yang
dikembalikan harus dalam urutan abjad.

Implementasi Anda harus menggunakan histogram dari fungsi histogram. Itu juga harus menggunakan
alfabet variabel global. Itu harus menggunakan variabel global ini secara langsung, bukan melalui
argumen atau salinan lokal. Itu harus mengulang huruf dalam alfabet untuk menentukan mana yang
hilang dari parameter input.

Fungsi missing_letters harus menggabungkan daftar huruf yang hilang menjadi sebuah string dan
mengembalikan string tersebut.

Tulis loop di atas string dalam daftar test_miss dan panggil missing_letters dengan setiap string. Cetak
baris untuk setiap string yang mencantumkan huruf yang hilang. Misalnya, untuk string "aaa",
hasilnya harus sebagai berikut.

aaa tidak ada huruf bcdefghijklmnopqrstuvwxyz

Jika string memiliki semua huruf dalam abjad, keluarannya akan mengatakan string menggunakan
semua huruf. Misalnya, output untuk stringalphabet itu sendiri adalah sebagai berikut.

abcdefghijklmnopqrstuvwxyz menggunakan semua huruf

Cetak baris seperti di atas untuk setiap string di test_miss.

def missing_letters(s):

r = daftar('abcdefghijklmnopqrstuvwxyz')

s = s.lebih rendah()

untuk c di s.lower():

jika c dalam r:

r.remove(c) # contoh pertama yang cocok

kembali ''.join(r)

def test_miss_loop():

untuk s di test_miss:

cetak(s + ':', missing_letters(s))

def utama():

test_dups_loop()

test_miss_loop()

You might also like