C++ program do skracania URL pomocy !

Question

Cześć , mam do napisania na zaliczenie program w c++ który skraca url , coś podobnego jak np tiny.pl
funkcjonalność :
generowanie skrótu , weryfikacja czy dla danego linku jest już skrót , zwracanie linku dla wskazanego skrótu , wyświetlanie pełnej bazy skrótów. Ponadto program ma miec menu czyli dwie opcje do wyboru 1 wpisz i skroc lin , 2 pokaz baze skróconych linków
Program ma skracać do 5 znaków ( 0,9 a-z A-Z ) np po wpisaniu adresu www.testetstetste.pl/gole/pl ma zamienic na 0awA5
Czy ktoś z Was wie w jaki sposób to napisać? Bardzo proszę o pomoc

Answer 1

1. Potrzebujesz bazy danych (lub mapy) przyporządkowującej skrót do pełnego urla.
2. Musisz napisać własną funkcję skrótu. Musisz przerabiać napis na liczbę z przedziału 0-309 (5 znaków po 62 możliwości).
3. Musisz napisać funkcję przekształcającą liczbę z przedziału 0-309 na napis.
4. Dla każdego urla generujesz skrót i go rejestrujesz w swojej bazie.
5. Ważne, żebyś wziął pod uwagę możliwość wystąpienia kolizji i dostosował swój program do takiego scenariusza.
 

Comments

dziękuje za podpowiedz