Geçen gün kızımla birlikte buzdolabı mıknatısı olan cümleler yazıyorduk. Bazılarını ( I love cat
) yapabildiğimiz halde , I love you too
yetersiz harflerden o
(4) dolayı diğerlerini ( ) yapmak için yeterli mektubumuz yoktu.
Daha sonra bir sette 3 e
harf varken sadece 2 o
harf olduğunu öğrendim . Muhtemelen http://en.wikipedia.org/wiki/Letter_frequency esinlenerek bu hala "buzdolabındaki" gerçek durumu yansıtmayacaktı.
Sorun
Her satırın bir "örnek cümle" içerdiği metin dosyası göz önüne alındığında, birinin buzdolabına yazmak isteyeceği, minimum miktarda harf içeren ancak her cümleyi ayrı ayrı yazmak için yeterli olan bir alfabe önerin.
Not: Vakaları yoksay, tüm mıknatıs harfleri zaten büyük harf olur.
Giriş
Dosya yeni satır ayrılmış cümleler içeriyor:
hello
i love cat
i love dog
i love mommy
mommy loves daddy
Çıktı
Her harfin, yalnızca herhangi bir cümleyi yazmaya yetecek kadar göründüğü sıralı harflerin listesini geri verin:
acdddeghillmmmoostvyy
(teşekkürler, isaacg!)
kazanan
En kısa uygulama (kod)
GÜNCELLEME: Test
Ekstra bir test oluşturdum ve burada çeşitli yanıtlarla denedim:
M
bir için W
, ya bir yana doğru N
bir için Z
? ;-)
I
s ile herhangi bir harf oluşturabilirsiniz .
_\¯
v
Çıktıda bir harf olmalı ;)