Programozó versenyek

Magas szintű programozási nyelvek 1, 2017. június 8., Cs8 ZH

2017. június 8. 8:10 – 2017. június 8. 9:50

Prímpecsét

A titkos üzenetváltásoknak fontos alkotóeleme egy olyan kódsorozat, amely igazolja, hogy az üzenet hiteles. Ebben a feladatban sztringekről kell eldönteni, hogy alkalmasak-e hitelesítő kódnak. A mi esetünkben akkor tekintünk egy sztringet alkalmas hitelesítő kódnak, ha benne minden azonos karakter előfordulásainak száma prím.

Írjon programot, amely a standard bemenetről állományvégjelig (EOF) soronként legfeljebb 1000 karakter hosszúságú sztringeket olvas, amelyek kizárólag az angol ábécé nagybetűit tartalmazzák! A program minden beolvasott sztringről döntse el, hogy alkalmas-e hitelesítő kódnak vagy sem, és írjon egy „YES” szót a standard kimenetre, ha a sztring alkalmas hitelesítő kód, míg egy „NO”-t, ha nem az!

Példa bemenet

  1. ABCDEFGHIJKLMNOPQRSTUVWXYZ
  2. AABBCCDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYZZ
  3. ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ
  4. AABBBCCCCCDDDDDDDEEEEEEEEEEE
  5. AABBBCCCCDDDDDEEEEEEFFFFFFF
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. NO
  2. YES
  3. YES
  4. YES
  5. NO
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.