Problem
Lilo ve Nani, Stitch İngilizce kelimeleri öğretiyor. Stitch'in kelimeleri ezberlemeye ek olarak, vurguları doğru bir şekilde yerleştirmesi gerekiyor. Nani'nin tüm İngilizce kelimeleri aksanlarıyla birlikte içeren bir sözlüğü var.
Lilo, Stitch'i kelimeleri doğru telaffuz etmesi için eğitmeye karar verdi. Ancak kendisi henüz bazı kelimeleri öğrenmediği için doğrulama için Nani'nin sözlüğünü kullanıyor. Ne yazık ki, bu sözlükte tüm kelimeler mevcut değil. Lilo, sözlükte olmayan sözcüklerde vurgunun yalnızca bir harfe yerleştirilmesi halinde doğru kabul edileceğine karar verdi.
Bazı kelimelerin birden fazla şekilde vurgulanabileceği ortaya çıktı. Bu durumda kelime farklı telaffuz edilebilir.
Bu sözlüğü kullanarak, vurgunun doğru yerleşimi için Stitch'in konuşmasını kontrol edin. Stitch'in yapacağı hata sayısını belirleyin.
Girdi
Önce
N sayısını girin — sözlükteki kelime sayısı (
\(0 <= N <=20000\)).
Ardından, sözlükteki sözcükleri içeren
N satır gelir. Her kelime en fazla 30 karakterden oluşur. Tüm kelimeler küçük ve büyük Latin harflerinden oluşur. Her kelime tam olarak bir harf büyük harfle başlar — stres altında olan. Sözlükteki kelimeler alfabetik olarak sıralanmıştır. Aynı kelimede vurgu yapmak için birkaç olasılık varsa sözlükteki bu seçenekler rastgele sıralanır.
Sırada Stitch'in konuşmasının bir kaydı var. Konuşma, toplam hacmi 300.000 karakterden fazla olmayan bir metin satırıdır. Bir dize, tam olarak bir boşlukla ayrılan sözcüklerden oluşur. Her kelimenin uzunluğu 30 karakteri geçmez. Tüm kelimeler küçük ve büyük Latin harflerinden oluşur (büyük harfler, Stitch'in vurguladığı harflerdir). Stitch bir kelimeye yanlışlıkla birden fazla vurgu yapabilir veya hiç vurgu yapmayabilir.
Künye
Stitch'in konuşmasındaki hataların sayısını yazdır.
Örnekler
| # |
Girdi |
Çıktı |
Not |
| 1 |
4
yapamamak
yapamamak
kurmak
sayfa
SAYFA bulunamadı
|
2
|
Sözlüğe göre can' kelimesinde vurgu yerleştirmek için iki seçenek vardır. Sözlükteki bu seçenekler herhangi bir sırayla listelenebilir (yani önce cAnnot, sonra cannOt ve tersi).
Stitch tarafından yapılan iki hata, be (vurgu hiç yapılmamış) ve find (vurgu yanlış) sözcükleridir. thE kelimesi sözlükte yok ama Stitch tam olarak bir vurgu yaptığı için doğru kabul ediliyor. |
| 2 |
4
yapamamak
yapamamak
kurmak
sayfa
SAYFA bulunamıyor
|
4
|
The dışındaki tüm kelimelerde yanlış yerleştirilmiş vurgular (sözlükte yoktur, tam olarak bir vurgu vardır). Sözcüklerin geri kalanında ya tüm harfler vurgulanır (PAGE kelimesinde) ya da tek bir vurgu ayarlanmaz. |