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:
O, verilmiş mətnin yalnız bir ardıcıl söz sırasına uyğun gəlir (bu ardıcıllıq mətndə bir neçə dəfə təkrarlana bilər);
Əvvəldən mətndə ayrıca söz kimi rast gəlinmir.
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ş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.
Ə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ə 1