Universitas Sumatera Utara

Fakultas Ilmu Komputer dan Teknologi Informasi

Program Studi Ilmu Komputer
Unit Ilmu Komputer Laboratory Center

EMOTICONS
Emoticon biasanya digunakan untuk percakapan, chatting, atau email untuk mencoba
memberikan ekspresi emosional yang tidak dapat digambarkan melalui kata-kata. Hal ini
mungkin terlihat fitur yang bagus bagi sebagian orang, tetapi sebagian yang lain melihat hal ini
sangat mengganggu.
Coder adalah salah satu dari orang tersebut. Ia sangat membenci emoticons, sehingga ia
mempersiapkan rencana untuk menghilangkan emoticons dari semua email yang ada di dunia.
Karena anda berbagi visi yang sama dengannya, maka anda harus mempersiapkan program
spesial untuk menolongnya.
Program anda akan menerima list dari beberapa emoticon. Setiap emoticon adalah kumpulan dari
beberapa karakter tanpa termasuk spasi. Anda juga akan menerima beberapa baris teks. Apa yang
akan anda lakukan adalah untuk mengganti beberapa karakter pada teks sehingga tidak ada lagi
emoticon yang tersisa. Untuk sebuah emoticon kemungkinan akan keluar dalam satu baris dalam
teks.
Untuk menolong rencana Coder, anda harus melakukan pekerjaan anda dengan minimum jumlah
penggantian karakter.
INPUT :
Inputan pertama berupa dua buah bilangan integer M dan N yang dipisahkan oleh spasi. N
melambangkan banyaknya kamus emoticon yang ada. M adalah jumlah kalimat dalam sebuah
teks. Inputan selanjutnya merupakan n buah string S1 yang merupakan kamus-kamus emoticon
yang ada dan m buah S2 yang merupakan kalimat-kalimat dalam teks. 1 <= M,N <= 100, S1
maksimal 15 karakter per emoticon, S2 maksimal 80 karakter perbaris.
OUTPUT :
Untuk setiap kalimat, tampilkan dengan tepat angka minimal yang dibutuhkan untuk
menghilangkan semua emoticon dari kalimat tersebut.
EXAMPLE :
Input
4 6
11
:-)
:-(
(-:
)-:
Hello uncle John! :-) :-D
I am sad or happy? (-:-(?
I feel so happy, my head
spins
(-:-)(-:-)(-:-)(-:-) :-)
(-: :-)
but then sadness comes :-(
Loves you, Joanna :-)))))

Output

3 1
8
:)
):
))
:):)):)):)):(:((:(((:):)