Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

C++ - Zadanie - hasła i anagramy

Piotr8900 27 Kwi 2014 22:19 861 1
  • #1 27 Kwi 2014 22:19
    Piotr8900
    Poziom 1  

    Witam, czy ktoś mógł by mi pomóc z tym zadaniem ? Nie znam się za bardzo na C++ i mam problem z rozwiązaniem tego.

    Mam plik z 1000 haseł. Muszę napisać program który wykona te kroki:
    Algorytm tworzenia hasła ze słowa w:
    - wyznacz najdłuższe słowo w1 takie, że w1 jest początkiem słowa w oraz w1 jest
    palindromem
    - oznaczmy w=w1w2
    - hasło powstaje przez złączenie dwóch słów: w2 zapisanego od prawej do lewej i w.
    Uwaga: Jeśli w jest palindromem, to w=w1, a słowo w2 jest puste (nie zawiera żadnych znaków).

    Oto Przykład:

    Słowo: KAJAK Najdłuższy palindrom na początu słowa: KAJAK Utworzone hasło: KAJAK

    Słowo: MAMA Najdłuższy palindrom na początu słowa: MAM Utworzone hasło: AMAMA

    Słowo: KAKTUS Najdłuższy palindrom na początu słowa: KAK Utworzone hasło: SUTKAKTUS

    0 1
  • #2 28 Kwi 2014 01:41
    the_fifth_horseman
    Poziom 32  

    Czego właściwie nie potrafisz w tym zrobić? Zadaj konkretne pytanie.

    0