Új hozzászólás Aktív témák

• #12429 #83580928 törölt tag

  Új Válasz 2018-11-17 14:44:21 #12429

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #83580928

  törölt tag

  Srácok, segítséget szeretnék kérni, mert teljesen elakadtam. Kaptam egy ilyen feladatot, amit anno 8. osztályosoknak adtak fel és nem tudom megoldani

  Szóval maga a feladat:
  3. feladat: DNS (30 pont)
  A DNS mesterséges előállításáért folytatott kísérletek során sikerült előállítani egy óriásmolekula-szálat. Ennek leírása legfeljebb 255 karakterből áll (C, G, A és T betű le­het benne). Ismétlődésnek nevezünk egy legalább 2 karakterből álló sorozatot, ha a DNS-leírásban legalább kétszer előfordul (egymást nem átfedően).
  Írj programot (DNS.PAS, DNS.C vagy DNS.BAS), amely beolvassa a DNS-leírást, majd megadja a benne szereplő leghosszabb ismétlődő szakaszt (ha van olyan).
  Ha valamelyik részfeladatra több megoldás is van, akkor az elsőt kell megadni.
  Példák:
  DNS: CGACCGACCGAT
  Leghosszabb ismétlődő: CGAC
  DNS: ACGTCG
  Leghosszabb ismétlődő: CG
  DNS:GSRVNKASRVKHPGQGOIOIIGUMXKABKEMOROHJHDNNAXOHYXJPDLFSYGHQPBFQLAORVCIHCUANOLVVHTIVVDBKMEPTEFQYTNTEHNGE
  Leghosszabb ismétlődő:SRV

  Ezt kellene megoldanom, de egyszerűen lövésem sincs. Annyi szakaszos feladatot csináltam már, de itt egyszerűen elakadtam. Valaki tudna segíteni, pár mondtam elmagyarázni, milyen algoritmust írjak.
  Előre is köszönöm.

Új hozzászólás Aktív témák