KINA is not abbreviation#2467

KINA is not abbreviation

1 saniyə
64 meqabayt
Çox asan

Yeni bir neçə sözdən ibarət termin təqdim edildikdə, abreviaturalardan istifadə etmək faydalıdır. Abreviatura bir neçə ardıcıl sözün ilk hərflərindən ibarət olan sözdür. Abreviatura aşağıdakı iki şərt ödənildikdə birqiymətli adlanır:

Məsələn, "A recursive acronym KINA means "KINA is not abbreviation"" mətnində "ARA" və "K" birqiymətli abreviaturalardır, "A" və "KINA" qeyri-birqiymətli abreviaturalardır, "RAA" və "KNA" isə abreviatura deyil. Abreviatura mətnə təqdim olunarkən o, qarşılıq gəldiyi söz ardıcıllığının ilk tapıldığı yerdən dərhal sonra mötərizədə yazılır. Həmin söz ardıcıllığının növbəti istifadələrində isə onun yerinə abreviatura yazıla bilər. Yuxarıdakı misalda, "K" abreviaturası təqdim edilərsə, nəticə belə olar: "A recursive acronym KINA (K) means "K is not abbreviation"".

Əgər bir neçə söz ardıcıllığı üst-üstə düşürsə, yalnız biri abreviatura ilə əvəz oluna bilər. Sözlər yalnız ardıcıl latın hərflərindən ibarət olub, latın olmayan simvollarla ayrılır. Sözlər böyük və kiçik hərfə fərq qoymadan müqayisə edilir. Məsələn, "i18n" sözü "I n" söz ardıcıllığına uyğun hesab olunur. Abreviaturanın effektivliyi onun təqdim edilməsindən sonra mətnin latın hərflərinin ümumi sayının neçə azalması olaraq müəyyən olunur. Burada yalnız latın hərfləri nəzərə alınır; boşluq, mötərizə və digər qeyri-hərf simvolları sayılmır.

Sizə bir mətn verilir. Maksimal effektivliyə malik birqiymətli abreviaturanı tapın.

Giriş

Girişdə ən çoxu simvoldan ibarət mətn verilir. Mətn yalnız ASCII kodu (boşluq) ilə (""), (carriage return) və (line feed) olan simvollardan ibarətdir.

Çıxış

Əgər müsbət effektivliyə malik heç bir birqiymətli abreviatura yoxdursa, yeganə "" ədədini çıxışa verin. Əks halda, birinci sətrə optimal abreviaturanın effektivliyini, ikinci sətrə isə abreviaturanı yazın. Əgər maksimal effektivliyə malik bir neçə birqiymətli abreviatura varsa, istənilən birini çıxışa verə bilərsiniz.

Qeyd: Birinci nümunədə optimal abreviaturalar "NA" və "INA"-dır. Üçüncü nümunədə optimal abreviaturalar "JB" və "BJ"-dir.

Nümunələr

Nümunə 1

Loading
Loading