Sprawdź się
Pokaż ćwiczenia:
Ćwiczenie 1
Napisz program, który dla ciągu znaków wiadomosc zliczy wystąpienia każdego znaku z tablicy ASCII, a następnie wyświetli, ile razy dany znak pojawił się w tym ciągu znaków. Program powinien pomijać te znaki, które nie pojawiły się ani razu. Swój program przetestuj dla podanego ciągu znaków:
Linia 1. wiadomosc znak równości cudzysłów Ardua prima via est cudzysłów.
wiadomosc = "Ardua prima via est"Specyfikacja problemu:
Dane:
wiadomosc– łańcuch znaków, w którym należy zliczyć wystąpienia znaków
Wynik:
liczba odpowiadająca każdemu znakowi z tablicy ASCII występującemu w łańcuchu znaków
wiadomoscoraz liczba wskazująca, ile razy dany znak pojawił się w łańcuchu; informacja o każdym znaku powinna znaleźć się w oddzielnej linijce, a pomiędzy obiema liczbami powinien znaleźć się dwukropek
Przykładowe wyjście:
Linia 1. 32 dwukropek 3.
Linia 2. 65 dwukropek 1.
Linia 3. 97 dwukropek 3.
Linia 4. 100 dwukropek 1.
Linia 5. 101 dwukropek 1.
Linia 6. 105 dwukropek 2.
Linia 7. 109 dwukropek 1.
Linia 8. 112 dwukropek 1.
Linia 9. 114 dwukropek 2.
Linia 10. 115 dwukropek 1.
Linia 11. 116 dwukropek 1.
Linia 12. 117 dwukropek 1.
Linia 13. 118 dwukropek 1.
32:3
65:1
97:3
100:1
101:1
105:2
109:1
112:1
114:2
115:1
116:1
117:1
118:1Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.Przykładowe rozwiązanie zadania:
Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny.
Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny.
Linia 4. using namespace std średnik.
Linia 6. void zlicz podkreślnik znaki otwórz nawias okrągły string wiadomosc przecinek int asterysk tablica podkreślnik zliczen zamknij nawias okrągły otwórz nawias klamrowy.
Linia 7. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny znak równości 255 średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy.
Linia 8. tablica podkreślnik zliczen otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik.
Linia 9. zamknij nawias klamrowy.
Linia 10. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wiadomosc kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy.
Linia 11. tablica podkreślnik zliczen otwórz nawias kwadratowy wiadomosc otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias kwadratowy plus plus średnik.
Linia 12. zamknij nawias klamrowy.
Linia 13. zamknij nawias klamrowy.
Linia 15. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 16. string wiadomosc znak równości cudzysłów Ardua prima via est cudzysłów średnik.
Linia 18. int tablica podkreślnik zliczen otwórz nawias kwadratowy 256 zamknij nawias kwadratowy średnik.
Linia 19. zlicz podkreślnik znaki otwórz nawias okrągły wiadomosc przecinek tablica podkreślnik zliczen zamknij nawias okrągły średnik.
Linia 21. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny znak równości 255 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy.
Linia 22. if otwórz nawias okrągły tablica podkreślnik zliczen otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias ostrokątny 0 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 23. cout otwórz nawias ostrokątny otwórz nawias ostrokątny i otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów dwukropek cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny tablica podkreślnik zliczen otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik.
Linia 24. zamknij nawias klamrowy.
Linia 25. zamknij nawias klamrowy.
Linia 27. return 0 średnik.
Linia 28. zamknij nawias klamrowy.
#include <iostream>
#include <string>
using namespace std;
void zlicz_znaki(string wiadomosc, int* tablica_zliczen) {
for (int i = 0; i <= 255; ++i) {
tablica_zliczen[i] = 0;
}
for (int i = 0; i < wiadomosc.length(); i++) {
tablica_zliczen[wiadomosc[i]]++;
}
}
int main() {
string wiadomosc = "Ardua prima via est";
int tablica_zliczen[256];
zlicz_znaki(wiadomosc, tablica_zliczen);
for (int i = 0; i <= 255; i++) {
if (tablica_zliczen[i] > 0) {
cout << i << ":" << tablica_zliczen[i] << endl;
}
}
return 0;
}Ćwiczenie 2
Napisz program, który zakoduje ciąg znaków wiadomosc, a następnie wypisze zakodowany łańcuch znaków na standardowe wyjście. Ważne, by wykorzystana została książka kodowa. Przetestuj swój program dla podanego ciągu znaków:
Linia 1. wiadomosc znak równości cudzysłów Jestem przykladowym tekstem i nalezy mnie zakodowac cudzysłów.
wiadomosc = "Jestem przykladowym tekstem i nalezy mnie zakodowac"Specyfikacja problemu:
Dane:
wiadomosc– łańcuch znakówksiazka_kodowa– tablica zawierająca strukturykodz kodowanym znakiem i odpowiadającym mu słowem kodowymDLUGOSC_KSIAZKI_KODOWEJ– stała całkowita zawarta w programie; długość tablicyksiazka_kodowa
Wynik:
zakodowana_wiadomosc– zakodowany łańcuch znaków
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.Przykładowe rozwiązanie zadania:
Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny.
Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny.
Linia 4. using namespace std średnik.
Linia 6. struct kod otwórz nawias klamrowy.
Linia 7. char znak średnik.
Linia 8. string slowo podkreślnik kodowe średnik.
Linia 9. zamknij nawias klamrowy średnik.
Linia 11. void zainicjalizuj podkreślnik ksiazke podkreślnik kodowa otwórz nawias okrągły kod asterysk ksiazka podkreślnik kodowa zamknij nawias okrągły otwórz nawias klamrowy.
Linia 12. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy kropka znak znak równości apostrof z apostrof średnik.
Linia 13. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0000 cudzysłów średnik.
Linia 14. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 1 zamknij nawias kwadratowy kropka znak znak równości apostrof y apostrof średnik.
Linia 15. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 1 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0001 cudzysłów średnik.
Linia 16. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 2 zamknij nawias kwadratowy kropka znak znak równości apostrof t apostrof średnik.
Linia 17. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 2 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0010 cudzysłów średnik.
Linia 18. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 3 zamknij nawias kwadratowy kropka znak znak równości apostrof o apostrof średnik.
Linia 19. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 3 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0011 cudzysłów średnik.
Linia 20. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 4 zamknij nawias kwadratowy kropka znak znak równości apostrof w apostrof średnik.
Linia 21. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 4 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 01000 cudzysłów średnik.
Linia 22. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 5 zamknij nawias kwadratowy kropka znak znak równości apostrof s apostrof średnik.
Linia 23. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 5 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 01001 cudzysłów średnik.
Linia 24. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 6 zamknij nawias kwadratowy kropka znak znak równości apostrof r apostrof średnik.
Linia 25. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 6 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 010100 cudzysłów średnik.
Linia 26. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 7 zamknij nawias kwadratowy kropka znak znak równości apostrof p apostrof średnik.
Linia 27. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 7 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 010101 cudzysłów średnik.
Linia 28. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 8 zamknij nawias kwadratowy kropka znak znak równości apostrof n apostrof średnik.
Linia 29. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 8 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 01011 cudzysłów średnik.
Linia 30. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 9 zamknij nawias kwadratowy kropka znak znak równości apostrof m apostrof średnik.
Linia 31. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 9 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0110 cudzysłów średnik.
Linia 32. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 10 zamknij nawias kwadratowy kropka znak znak równości apostrof l apostrof średnik.
Linia 33. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 10 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 01110 cudzysłów średnik.
Linia 34. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 11 zamknij nawias kwadratowy kropka znak znak równości apostrof i apostrof średnik.
Linia 35. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 11 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 01111 cudzysłów średnik.
Linia 36. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 12 zamknij nawias kwadratowy kropka znak znak równości apostrof k apostrof średnik.
Linia 37. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 12 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 100 cudzysłów średnik.
Linia 38. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 13 zamknij nawias kwadratowy kropka znak znak równości apostrof d apostrof średnik.
Linia 39. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 13 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 1010 cudzysłów średnik.
Linia 40. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 14 zamknij nawias kwadratowy kropka znak znak równości apostrof c apostrof średnik.
Linia 41. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 14 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 10110 cudzysłów średnik.
Linia 42. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 15 zamknij nawias kwadratowy kropka znak znak równości apostrof J apostrof średnik.
Linia 43. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 15 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 10111 cudzysłów średnik.
Linia 44. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 16 zamknij nawias kwadratowy kropka znak znak równości apostrof e apostrof średnik.
Linia 45. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 16 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 110 cudzysłów średnik.
Linia 46. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 17 zamknij nawias kwadratowy kropka znak znak równości apostrof a apostrof średnik.
Linia 47. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 17 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 1110 cudzysłów średnik.
Linia 48. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 18 zamknij nawias kwadratowy kropka znak znak równości apostrof apostrof średnik.
Linia 49. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 18 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 1111 cudzysłów średnik.
Linia 50. zamknij nawias klamrowy.
Linia 52. string znajdz podkreślnik slowo podkreślnik kodowe otwórz nawias okrągły char znak przecinek kod asterysk ksiazka podkreślnik kodowa przecinek int dlugosc podkreślnik ksiazki podkreślnik kodowej zamknij nawias okrągły otwórz nawias klamrowy.
Linia 53. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny dlugosc podkreślnik ksiazki podkreślnik kodowej średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy.
Linia 54. if otwórz nawias okrągły ksiazka podkreślnik kodowa otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka znak znak równości znak równości znak zamknij nawias okrągły otwórz nawias klamrowy.
Linia 55. return ksiazka podkreślnik kodowa otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka slowo podkreślnik kodowe średnik.
Linia 56. zamknij nawias klamrowy.
Linia 57. zamknij nawias klamrowy.
Linia 58. zamknij nawias klamrowy.
Linia 60. string zakoduj podkreślnik wiadomosc otwórz nawias okrągły string wiadomosc przecinek kod asterysk ksiazka podkreślnik kodowa przecinek int dlugosc podkreślnik ksiazki podkreślnik kodowej zamknij nawias okrągły otwórz nawias klamrowy.
Linia 61. string zakodowana podkreślnik wiadomosc znak równości cudzysłów cudzysłów średnik.
Linia 62. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wiadomosc kropka length otwórz nawias okrągły zamknij nawias okrągły średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy.
Linia 63. zakodowana podkreślnik wiadomosc plus znak równości znajdz podkreślnik slowo podkreślnik kodowe otwórz nawias okrągły wiadomosc otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek ksiazka podkreślnik kodowa przecinek dlugosc podkreślnik ksiazki podkreślnik kodowej zamknij nawias okrągły średnik.
Linia 64. zamknij nawias klamrowy.
Linia 65. return zakodowana podkreślnik wiadomosc średnik.
Linia 66. zamknij nawias klamrowy.
Linia 69. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 70. string wiadomosc znak równości cudzysłów Jestem przykladowym tekstem i nalezy mnie zakodowac cudzysłów średnik.
Linia 71. const int DLUGOSC podkreślnik KSIAZKI podkreślnik KODOWEJ znak równości 19 średnik.
Linia 72. kod ksiazka podkreślnik kodowa otwórz nawias kwadratowy DLUGOSC podkreślnik KSIAZKI podkreślnik KODOWEJ zamknij nawias kwadratowy średnik.
Linia 73. zainicjalizuj podkreślnik ksiazke podkreślnik kodowa otwórz nawias okrągły ksiazka podkreślnik kodowa zamknij nawias okrągły średnik.
Linia 75. string zakodowanaWiadomosc znak równości zakoduj podkreślnik wiadomosc otwórz nawias okrągły wiadomosc przecinek ksiazka podkreślnik kodowa przecinek DLUGOSC podkreślnik KSIAZKI podkreślnik KODOWEJ zamknij nawias okrągły średnik.
Linia 76. cout otwórz nawias ostrokątny otwórz nawias ostrokątny zakodowanaWiadomosc otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik.
Linia 78. return 0 średnik.
Linia 79. zamknij nawias klamrowy.
#include <iostream>
#include <string>
using namespace std;
struct kod {
char znak;
string slowo_kodowe;
};
void zainicjalizuj_ksiazke_kodowa(kod* ksiazka_kodowa) {
ksiazka_kodowa[0].znak = 'z';
ksiazka_kodowa[0].slowo_kodowe = "0000";
ksiazka_kodowa[1].znak = 'y';
ksiazka_kodowa[1].slowo_kodowe = "0001";
ksiazka_kodowa[2].znak = 't';
ksiazka_kodowa[2].slowo_kodowe = "0010";
ksiazka_kodowa[3].znak = 'o';
ksiazka_kodowa[3].slowo_kodowe = "0011";
ksiazka_kodowa[4].znak = 'w';
ksiazka_kodowa[4].slowo_kodowe = "01000";
ksiazka_kodowa[5].znak = 's';
ksiazka_kodowa[5].slowo_kodowe = "01001";
ksiazka_kodowa[6].znak = 'r';
ksiazka_kodowa[6].slowo_kodowe = "010100";
ksiazka_kodowa[7].znak = 'p';
ksiazka_kodowa[7].slowo_kodowe = "010101";
ksiazka_kodowa[8].znak = 'n';
ksiazka_kodowa[8].slowo_kodowe = "01011";
ksiazka_kodowa[9].znak = 'm';
ksiazka_kodowa[9].slowo_kodowe = "0110";
ksiazka_kodowa[10].znak = 'l';
ksiazka_kodowa[10].slowo_kodowe = "01110";
ksiazka_kodowa[11].znak = 'i';
ksiazka_kodowa[11].slowo_kodowe = "01111";
ksiazka_kodowa[12].znak = 'k';
ksiazka_kodowa[12].slowo_kodowe = "100";
ksiazka_kodowa[13].znak = 'd';
ksiazka_kodowa[13].slowo_kodowe = "1010";
ksiazka_kodowa[14].znak = 'c';
ksiazka_kodowa[14].slowo_kodowe = "10110";
ksiazka_kodowa[15].znak = 'J';
ksiazka_kodowa[15].slowo_kodowe = "10111";
ksiazka_kodowa[16].znak = 'e';
ksiazka_kodowa[16].slowo_kodowe = "110";
ksiazka_kodowa[17].znak = 'a';
ksiazka_kodowa[17].slowo_kodowe = "1110";
ksiazka_kodowa[18].znak = ' ';
ksiazka_kodowa[18].slowo_kodowe = "1111";
}
string znajdz_slowo_kodowe(char znak, kod* ksiazka_kodowa, int dlugosc_ksiazki_kodowej) {
for (int i = 0; i < dlugosc_ksiazki_kodowej; ++i) {
if (ksiazka_kodowa[i].znak == znak) {
return ksiazka_kodowa[i].slowo_kodowe;
}
}
}
string zakoduj_wiadomosc(string wiadomosc, kod* ksiazka_kodowa, int dlugosc_ksiazki_kodowej) {
string zakodowana_wiadomosc = "";
for (int i = 0; i < wiadomosc.length(); ++i) {
zakodowana_wiadomosc += znajdz_slowo_kodowe(wiadomosc[i], ksiazka_kodowa, dlugosc_ksiazki_kodowej);
}
return zakodowana_wiadomosc;
}
int main() {
string wiadomosc = "Jestem przykladowym tekstem i nalezy mnie zakodowac";
const int DLUGOSC_KSIAZKI_KODOWEJ = 19;
kod ksiazka_kodowa[DLUGOSC_KSIAZKI_KODOWEJ];
zainicjalizuj_ksiazke_kodowa(ksiazka_kodowa);
string zakodowanaWiadomosc = zakoduj_wiadomosc(wiadomosc, ksiazka_kodowa, DLUGOSC_KSIAZKI_KODOWEJ);
cout << zakodowanaWiadomosc << endl;
return 0;
}Ćwiczenie 3
Napisz program, który korzystając z podanej książki kodowej, odkoduje ciąg znaków wiadomosc_zakodowana zakodowany za pomocą algorytmu Huffmana. W celu zdekodowania wiadomości możesz utworzyć drzewo kodowe na podstawie książki lub wykorzystać fakt, że kodowanie Huffmana jest kodowaniem prefiksowym. Zdekodowaną wiadomość wypisz na standardowe wyjście. Swój program przetestuj dla ciągu znaków:
Linia 1. wiadomosc podkreślnik zakodowana znak równości cudzysłów 1110101001001011011001111010011010010000000010011011111101110001100100000011001111010110100110010010110110011110111011111000001100010010111010111110110011110000110010100110110110001100100011010111000001 cudzysłów.
wiadomosc_zakodowana = "1110101001001011011001111010011010010000000010011011111101110001100100000011001111010110100110010010110110011110111011111000001100010010111010111110110011110000110010100110110110001100100011010111000001"Specyfikacja problemu:
Dane:
wiadomosc_zakodowana– łańcuch znaków (zer i jedynek) do odkodowaniaksiazka_kodowa– tablica zawierająca strukturykodz kodowanym znakiem i odpowiadającym mu słowem kodowymDLUGOSC_KSIAZKI_KODOWEJ– stała całkowita zawarta w programie; długość tablicyksiazka_kodowa
Wynik:
wiadomosc_odkodowana– odkodowany łańcuch znaków
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.Przykładowe rozwiązanie zadania:
Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny.
Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny.
Linia 4. using namespace std średnik.
Linia 6. struct kod otwórz nawias klamrowy.
Linia 7. char znak średnik.
Linia 8. string slowo podkreślnik kodowe średnik.
Linia 9. zamknij nawias klamrowy średnik.
Linia 11. void zainicjalizuj podkreślnik ksiazke podkreślnik kodowa otwórz nawias okrągły kod asterysk ksiazka podkreślnik kodowa zamknij nawias okrągły otwórz nawias klamrowy.
Linia 12. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy kropka znak znak równości apostrof z apostrof średnik.
Linia 13. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0000 cudzysłów średnik.
Linia 14. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 1 zamknij nawias kwadratowy kropka znak znak równości apostrof y apostrof średnik.
Linia 15. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 1 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0001 cudzysłów średnik.
Linia 16. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 2 zamknij nawias kwadratowy kropka znak znak równości apostrof s apostrof średnik.
Linia 17. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 2 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0010 cudzysłów średnik.
Linia 18. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 3 zamknij nawias kwadratowy kropka znak znak równości apostrof k apostrof średnik.
Linia 19. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 3 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0011 cudzysłów średnik.
Linia 20. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 4 zamknij nawias kwadratowy kropka znak znak równości apostrof w apostrof średnik.
Linia 21. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 4 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 01000 cudzysłów średnik.
Linia 22. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 5 zamknij nawias kwadratowy kropka znak znak równości apostrof r apostrof średnik.
Linia 23. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 5 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 010010 cudzysłów średnik.
Linia 24. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 6 zamknij nawias kwadratowy kropka znak znak równości apostrof p apostrof średnik.
Linia 25. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 6 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 010011 cudzysłów średnik.
Linia 26. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 7 zamknij nawias kwadratowy kropka znak znak równości apostrof t apostrof średnik.
Linia 27. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 7 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0101 cudzysłów średnik.
Linia 28. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 8 zamknij nawias kwadratowy kropka znak znak równości apostrof o apostrof średnik.
Linia 29. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 8 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 0110 cudzysłów średnik.
Linia 30. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 9 zamknij nawias kwadratowy kropka znak znak równości apostrof n apostrof średnik.
Linia 31. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 9 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 011100 cudzysłów średnik.
Linia 32. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 10 zamknij nawias kwadratowy kropka znak znak równości apostrof i apostrof średnik.
Linia 33. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 10 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 011101 cudzysłów średnik.
Linia 34. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 11 zamknij nawias kwadratowy kropka znak znak równości apostrof l apostrof średnik.
Linia 35. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 11 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 01111 cudzysłów średnik.
Linia 36. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 12 zamknij nawias kwadratowy kropka znak znak równości apostrof m apostrof średnik.
Linia 37. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 12 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 100 cudzysłów średnik.
Linia 38. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 13 zamknij nawias kwadratowy kropka znak znak równości apostrof e apostrof średnik.
Linia 39. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 13 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 101 cudzysłów średnik.
Linia 40. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 14 zamknij nawias kwadratowy kropka znak znak równości apostrof d apostrof średnik.
Linia 41. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 14 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 1100 cudzysłów średnik.
Linia 42. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 15 zamknij nawias kwadratowy kropka znak znak równości apostrof a apostrof średnik.
Linia 43. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 15 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 1101 cudzysłów średnik.
Linia 44. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 16 zamknij nawias kwadratowy kropka znak znak równości apostrof J apostrof średnik.
Linia 45. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 16 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 1110 cudzysłów średnik.
Linia 46. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 17 zamknij nawias kwadratowy kropka znak znak równości apostrof apostrof średnik.
Linia 47. ksiazka podkreślnik kodowa otwórz nawias kwadratowy 17 zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości cudzysłów 1111 cudzysłów średnik.
Linia 48. zamknij nawias klamrowy.
Linia 50. char znajdz podkreślnik znak otwórz nawias okrągły string slowo podkreślnik kodowe przecinek kod asterysk ksiazka podkreślnik kodowa przecinek int dlugosc podkreślnik ksiazki podkreślnik kodowej zamknij nawias okrągły otwórz nawias klamrowy.
Linia 51. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny dlugosc podkreślnik ksiazki podkreślnik kodowej średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy.
Linia 52. if otwórz nawias okrągły ksiazka podkreślnik kodowa otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka slowo podkreślnik kodowe znak równości znak równości slowo podkreślnik kodowe zamknij nawias okrągły otwórz nawias klamrowy.
Linia 53. return ksiazka podkreślnik kodowa otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka znak średnik.
Linia 54. zamknij nawias klamrowy.
Linia 55. zamknij nawias klamrowy.
Linia 57. return apostrof lewy ukośnik 0 apostrof średnik.
Linia 58. zamknij nawias klamrowy.
Linia 60. string odkoduj podkreślnik wiadomosc otwórz nawias okrągły string wiadomosc przecinek kod asterysk ksiazka podkreślnik kodowa przecinek int dlugosc podkreślnik ksiazki podkreślnik kodowej zamknij nawias okrągły otwórz nawias klamrowy.
Linia 61. string wiadomosc podkreślnik odkodowana znak równości cudzysłów cudzysłów średnik.
Linia 62. string slowo podkreślnik kodowe znak równości cudzysłów cudzysłów średnik.
Linia 63. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wiadomosc kropka length otwórz nawias okrągły zamknij nawias okrągły średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy.
Linia 64. slowo podkreślnik kodowe plus znak równości wiadomosc otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik.
Linia 65. char znak znak równości znajdz podkreślnik znak otwórz nawias okrągły slowo podkreślnik kodowe przecinek ksiazka podkreślnik kodowa przecinek dlugosc podkreślnik ksiazki podkreślnik kodowej zamknij nawias okrągły średnik.
Linia 66. if otwórz nawias okrągły znak wykrzyknik znak równości apostrof lewy ukośnik 0 apostrof zamknij nawias okrągły otwórz nawias klamrowy.
Linia 67. wiadomosc podkreślnik odkodowana plus znak równości znak średnik.
Linia 68. slowo podkreślnik kodowe znak równości cudzysłów cudzysłów średnik.
Linia 69. zamknij nawias klamrowy.
Linia 70. zamknij nawias klamrowy.
Linia 71. return wiadomosc podkreślnik odkodowana średnik.
Linia 72. zamknij nawias klamrowy.
Linia 74. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 75. string wiadomosc podkreślnik zakodowana znak równości cudzysłów 1110101001001011011001111010011010010000000010011011111101110001100100000011001111010110100110010010110110011110111011111000001100010010111010111110110011110000110010100110110110001100100011010111000001 cudzysłów średnik.
Linia 76. const int DLUGOSC podkreślnik KSIAZKI podkreślnik KODOWEJ znak równości 18 średnik.
Linia 77. kod ksiazka podkreślnik kodowa otwórz nawias kwadratowy DLUGOSC podkreślnik KSIAZKI podkreślnik KODOWEJ zamknij nawias kwadratowy średnik.
Linia 78. zainicjalizuj podkreślnik ksiazke podkreślnik kodowa otwórz nawias okrągły ksiazka podkreślnik kodowa zamknij nawias okrągły średnik.
Linia 80. string wiadomosc podkreślnik odkodowana znak równości odkoduj podkreślnik wiadomosc otwórz nawias okrągły wiadomosc podkreślnik zakodowana przecinek ksiazka podkreślnik kodowa przecinek DLUGOSC podkreślnik KSIAZKI podkreślnik KODOWEJ zamknij nawias okrągły średnik.
Linia 81. cout otwórz nawias ostrokątny otwórz nawias ostrokątny wiadomosc podkreślnik odkodowana otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik.
Linia 83. return 0 średnik.
Linia 84. zamknij nawias klamrowy.
#include <iostream>
#include <string>
using namespace std;
struct kod {
char znak;
string slowo_kodowe;
};
void zainicjalizuj_ksiazke_kodowa(kod* ksiazka_kodowa) {
ksiazka_kodowa[0].znak = 'z';
ksiazka_kodowa[0].slowo_kodowe = "0000";
ksiazka_kodowa[1].znak = 'y';
ksiazka_kodowa[1].slowo_kodowe = "0001";
ksiazka_kodowa[2].znak = 's';
ksiazka_kodowa[2].slowo_kodowe = "0010";
ksiazka_kodowa[3].znak = 'k';
ksiazka_kodowa[3].slowo_kodowe = "0011";
ksiazka_kodowa[4].znak = 'w';
ksiazka_kodowa[4].slowo_kodowe = "01000";
ksiazka_kodowa[5].znak = 'r';
ksiazka_kodowa[5].slowo_kodowe = "010010";
ksiazka_kodowa[6].znak = 'p';
ksiazka_kodowa[6].slowo_kodowe = "010011";
ksiazka_kodowa[7].znak = 't';
ksiazka_kodowa[7].slowo_kodowe = "0101";
ksiazka_kodowa[8].znak = 'o';
ksiazka_kodowa[8].slowo_kodowe = "0110";
ksiazka_kodowa[9].znak = 'n';
ksiazka_kodowa[9].slowo_kodowe = "011100";
ksiazka_kodowa[10].znak = 'i';
ksiazka_kodowa[10].slowo_kodowe = "011101";
ksiazka_kodowa[11].znak = 'l';
ksiazka_kodowa[11].slowo_kodowe = "01111";
ksiazka_kodowa[12].znak = 'm';
ksiazka_kodowa[12].slowo_kodowe = "100";
ksiazka_kodowa[13].znak = 'e';
ksiazka_kodowa[13].slowo_kodowe = "101";
ksiazka_kodowa[14].znak = 'd';
ksiazka_kodowa[14].slowo_kodowe = "1100";
ksiazka_kodowa[15].znak = 'a';
ksiazka_kodowa[15].slowo_kodowe = "1101";
ksiazka_kodowa[16].znak = 'J';
ksiazka_kodowa[16].slowo_kodowe = "1110";
ksiazka_kodowa[17].znak = ' ';
ksiazka_kodowa[17].slowo_kodowe = "1111";
}
char znajdz_znak(string slowo_kodowe, kod* ksiazka_kodowa, int dlugosc_ksiazki_kodowej) {
for (int i = 0; i < dlugosc_ksiazki_kodowej; ++i) {
if (ksiazka_kodowa[i].slowo_kodowe == slowo_kodowe) {
return ksiazka_kodowa[i].znak;
}
}
return '\0';
}
string odkoduj_wiadomosc(string wiadomosc, kod* ksiazka_kodowa, int dlugosc_ksiazki_kodowej) {
string wiadomosc_odkodowana = "";
string slowo_kodowe = "";
for (int i = 0; i < wiadomosc.length(); ++i) {
slowo_kodowe += wiadomosc[i];
char znak = znajdz_znak(slowo_kodowe, ksiazka_kodowa, dlugosc_ksiazki_kodowej);
if (znak != '\0') {
wiadomosc_odkodowana += znak;
slowo_kodowe = "";
}
}
return wiadomosc_odkodowana;
}
int main() {
string wiadomosc_zakodowana = "1110101001001011011001111010011010010000000010011011111101110001100100000011001111010110100110010010110110011110111011111000001100010010111010111110110011110000110010100110110110001100100011010111000001";
const int DLUGOSC_KSIAZKI_KODOWEJ = 18;
kod ksiazka_kodowa[DLUGOSC_KSIAZKI_KODOWEJ];
zainicjalizuj_ksiazke_kodowa(ksiazka_kodowa);
string wiadomosc_odkodowana = odkoduj_wiadomosc(wiadomosc_zakodowana, ksiazka_kodowa, DLUGOSC_KSIAZKI_KODOWEJ);
cout << wiadomosc_odkodowana << endl;
return 0;
}