Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Poniższy kod jest niepełną implementacją algorytmu sprawdzającego, czy podane dwa słowa są anagramami. Wewnątrz funkcji czyAnagram znajdują się dwa miejsca oznaczone trzema kropkami (...), które należy uzupełnić. Następnie dodaj do kodu dwie zmienne typu string, o nazwach slowo1 oraz slowo2, i umieść w nich słowa o których wiesz, że na pewno są anagramami.

Specyfikacja:

Dane:

slowo1, slowo2 – zmienne typu string

Wynik:

Program na wyjściu standardowym wyświetli „Podane dwa wyrazy to anagramy” lub „Podane dwa wyrazy nie sa anagramami”.

Re2Ak0SA4aO1C

Twoje zadania: Uzupełnij brakujące fragmenty funkcji czyAnagram. Następnie dodaj do kodu dwie zmienne typu string i umieść w nich słowa o których wiesz, że na pewno są anagramami.

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 3. kratka include otwórz nawias ostrokątny algorithm zamknij nawias ostrokątny. Linia 5. using namespace std średnik. Linia 7. bool czyAnagram otwórz nawias okrągły string slowo1 przecinek string slowo2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. sort otwórz nawias okrągły slowo1 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo1 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 9. sort otwórz nawias okrągły slowo2 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo2 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 11. if otwórz nawias okrągły slowo1 znak równości znak równości kropka kropka kropka zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. return true średnik. Linia 13. zamknij nawias klamrowy kropka kropka kropka otwórz nawias klamrowy. Linia 14. return false średnik. Linia 15. zamknij nawias klamrowy. Linia 16. zamknij nawias klamrowy. Linia 18. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. bool anagram znak równości czyAnagram otwórz nawias okrągły slowo1 przecinek slowo2 zamknij nawias okrągły średnik. Linia 21. if otwórz nawias okrągły anagram znak równości znak równości true zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy to anagramy cudzysłów średnik. Linia 23. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 24. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy nie sa anagramami cudzysłów średnik. Linia 25. zamknij nawias klamrowy. Linia 27. return 0 średnik. Linia 28. zamknij nawias klamrowy.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

bool czyAnagram(string slowo1, string slowo2) {
	sort(slowo1.begin(), slowo1.end());
	sort(slowo2.begin(), slowo2.end());

	if (slowo1 == ...) {
		return true;
	} ... {
		return false;
	}
}

int main() {
	bool anagram = czyAnagram(slowo1, slowo2);

	if (anagram == true) {
		cout << "Podane dwa wyrazy to anagramy";
	} else {
		cout << "Podane dwa wyrazy nie sa anagramami";
	}

	return 0;
}

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 3. kratka include otwórz nawias ostrokątny algorithm zamknij nawias ostrokątny. Linia 5. using namespace std średnik. Linia 7. bool czyAnagram otwórz nawias okrągły string slowo1 przecinek string slowo2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. sort otwórz nawias okrągły slowo1 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo1 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 9. sort otwórz nawias okrągły slowo2 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo2 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 11. if otwórz nawias okrągły slowo1 znak równości znak równości slowo2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. return true średnik. Linia 13. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 14. return false średnik. Linia 15. zamknij nawias klamrowy. Linia 16. zamknij nawias klamrowy. Linia 18. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. string slowo1 znak równości cudzysłów nerka cudzysłów średnik. Linia 20. string slowo2 znak równości cudzysłów ekran cudzysłów średnik. Linia 21. bool anagram znak równości czyAnagram otwórz nawias okrągły slowo1 przecinek slowo2 zamknij nawias okrągły średnik. Linia 23. if otwórz nawias okrągły anagram znak równości znak równości true zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy to anagramy cudzysłów średnik. Linia 25. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 26. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy nie sa anagramami cudzysłów średnik. Linia 27. zamknij nawias klamrowy. Linia 29. return 0 średnik. Linia 30. zamknij nawias klamrowy.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

bool czyAnagram(string slowo1, string slowo2) {
	sort(slowo1.begin(), slowo1.end());
	sort(slowo2.begin(), slowo2.end());

	if (slowo1 == slowo2) {
		return true;
	} else {
		return false;
	}
}

int main() {
	string slowo1 = "nerka";
	string slowo2 = "ekran";
	bool anagram = czyAnagram(slowo1, slowo2);

	if (anagram == true) {
		cout << "Podane dwa wyrazy to anagramy";
	} else {
		cout << "Podane dwa wyrazy nie sa anagramami";
	}

	return 0;
}

Ćwiczenie 2

Poniższy kod jest implementacją algorytmu sprawdzającego, czy podane dwa słowa są anagramami. Dodaj kod (wewnątrz funkcji czyAnagram()), który będzie weryfikował pierwszy warunek, dotyczący równej długości słów.

Specyfikacja:

Dane:

slowo1, slowo2 – zmienne typu string

Wynik:

Program na wyjściu standardowym wyświetli „Podane dwa wyrazy to anagramy” lub „Podane dwa wyrazy nie sa anagramami”.

R1GOOjZPfd3Ar

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 3. kratka include otwórz nawias ostrokątny algorithm zamknij nawias ostrokątny. Linia 5. using namespace std średnik. Linia 7. bool czyAnagram otwórz nawias okrągły string slowo1 przecinek string slowo2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. sort otwórz nawias okrągły slowo1 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo1 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 9. sort otwórz nawias okrągły slowo2 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo2 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 11. if otwórz nawias okrągły slowo1 znak równości znak równości slowo2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. return true średnik. Linia 13. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 14. return false średnik. Linia 15. zamknij nawias klamrowy. Linia 16. zamknij nawias klamrowy. Linia 18. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. string slowo1 znak równości cudzysłów nerka cudzysłów średnik. Linia 20. string slowo2 znak równości cudzysłów ekran cudzysłów średnik. Linia 21. bool anagram znak równości czyAnagram otwórz nawias okrągły slowo1 przecinek slowo2 zamknij nawias okrągły średnik. Linia 23. if otwórz nawias okrągły anagram znak równości znak równości true zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy to anagramy cudzysłów średnik. Linia 25. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 26. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy nie sa anagramami cudzysłów średnik. Linia 27. zamknij nawias klamrowy. Linia 29. return 0 średnik. Linia 30. zamknij nawias klamrowy.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

bool czyAnagram(string slowo1, string slowo2) {
	sort(slowo1.begin(), slowo1.end());
	sort(slowo2.begin(), slowo2.end());

	if (slowo1 == slowo2) {
		return true;
	} else {
		return false;
	}
}

int main() {
	string slowo1 = "nerka";
	string slowo2 = "ekran";
	bool anagram = czyAnagram(slowo1, slowo2);

	if (anagram == true) {
		cout << "Podane dwa wyrazy to anagramy";
	} else {
		cout << "Podane dwa wyrazy nie sa anagramami";
	}

	return 0;
}

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 3. kratka include otwórz nawias ostrokątny algorithm zamknij nawias ostrokątny. Linia 5. using namespace std średnik. Linia 7. bool czyAnagram otwórz nawias okrągły string slowo1 przecinek string slowo2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. if otwórz nawias okrągły slowo1 kropka length otwórz nawias okrągły zamknij nawias okrągły wykrzyknik znak równości slowo2 kropka length otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. return false średnik. Linia 10. zamknij nawias klamrowy. Linia 12. sort otwórz nawias okrągły slowo1 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo1 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 13. sort otwórz nawias okrągły slowo2 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo2 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 15. if otwórz nawias okrągły slowo1 znak równości znak równości slowo2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. return true średnik. Linia 17. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 18. return false średnik. Linia 19. zamknij nawias klamrowy. Linia 20. zamknij nawias klamrowy. Linia 22. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. string slowo1 znak równości cudzysłów nerka cudzysłów średnik. Linia 24. string slowo2 znak równości cudzysłów ekran cudzysłów średnik. Linia 25. bool anagram znak równości czyAnagram otwórz nawias okrągły slowo1 przecinek slowo2 zamknij nawias okrągły średnik. Linia 27. if otwórz nawias okrągły anagram znak równości znak równości true zamknij nawias okrągły otwórz nawias klamrowy. Linia 28. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy to anagramy cudzysłów średnik. Linia 29. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 30. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy nie sa anagramami cudzysłów średnik. Linia 31. zamknij nawias klamrowy. Linia 33. return 0 średnik. Linia 34. zamknij nawias klamrowy.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

bool czyAnagram(string slowo1, string slowo2) {
	if (slowo1.length() != slowo2.length()) {
		return false;
	}

	sort(slowo1.begin(), slowo1.end());
	sort(slowo2.begin(), slowo2.end());

	if (slowo1 == slowo2) {
		return true;
	} else {
		return false;
	}
}

int main() {
	string slowo1 = "nerka";
	string slowo2 = "ekran";
	bool anagram = czyAnagram(slowo1, slowo2);

	if (anagram == true) {
		cout << "Podane dwa wyrazy to anagramy";
	} else {
		cout << "Podane dwa wyrazy nie sa anagramami";
	}

	return 0;
}

Ćwiczenie 3

Nie patrząc na kody z ćwiczenia 1. i 2., spróbuj napisać od początku algorytm sprawdzający, czy podane dwa słowa są anagramami. Użyj funkcji.

Specyfikacja:

Dane:

slowo1, slowo2 – zmienne typu string

Wynik:

Program na wyjściu standardowym wyświetli „Podane dwa wyrazy to anagramy” lub „Podane dwa wyrazy nie sa anagramami”.

R1dhoSX2Iw7MJ

Nie patrząc na kody z ćwiczenia 1. i 2., spróbuj napisać od początku algorytm sprawdzający, czy podane dwa słowa są anagramami. Użyj funkcji.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main() {
	string slowo1 = "alergia";
	string slowo2 = "galeria";

	return 0;
}

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 3. kratka include otwórz nawias ostrokątny algorithm zamknij nawias ostrokątny. Linia 5. using namespace std średnik. Linia 7. bool czyAnagram otwórz nawias okrągły string slowo1 przecinek string slowo2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. if otwórz nawias okrągły slowo1 kropka length otwórz nawias okrągły zamknij nawias okrągły wykrzyknik znak równości slowo2 kropka length otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. return false średnik. Linia 10. zamknij nawias klamrowy. Linia 12. sort otwórz nawias okrągły slowo1 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo1 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 13. sort otwórz nawias okrągły slowo2 kropka begin otwórz nawias okrągły zamknij nawias okrągły przecinek slowo2 kropka end otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 15. if otwórz nawias okrągły slowo1 znak równości znak równości slowo2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. return true średnik. Linia 17. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 18. return false średnik. Linia 19. zamknij nawias klamrowy. Linia 20. zamknij nawias klamrowy. Linia 22. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. string slowo1 znak równości cudzysłów nerka cudzysłów średnik. Linia 24. string slowo2 znak równości cudzysłów ekran cudzysłów średnik. Linia 25. bool anagram znak równości czyAnagram otwórz nawias okrągły slowo1 przecinek slowo2 zamknij nawias okrągły średnik. Linia 27. if otwórz nawias okrągły anagram znak równości znak równości true zamknij nawias okrągły otwórz nawias klamrowy. Linia 28. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy to anagramy cudzysłów średnik. Linia 29. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 30. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Podane dwa wyrazy nie sa anagramami cudzysłów średnik. Linia 31. zamknij nawias klamrowy. Linia 33. return 0 średnik. Linia 34. zamknij nawias klamrowy.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

bool czyAnagram(string slowo1, string slowo2) {
	if (slowo1.length() != slowo2.length()) {
		return false;
	}

	sort(slowo1.begin(), slowo1.end());
	sort(slowo2.begin(), slowo2.end());

	if (slowo1 == slowo2) {
		return true;
	} else {
		return false;
	}
}

int main() {
	string slowo1 = "nerka";
	string slowo2 = "ekran";
	bool anagram = czyAnagram(slowo1, slowo2);

	if (anagram == true) {
		cout << "Podane dwa wyrazy to anagramy";
	} else {
		cout << "Podane dwa wyrazy nie sa anagramami";
	}

	return 0;
}

Przeczytaj

Dla nauczyciela