{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/3.2","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"3.2","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 3.2.\nZapisz algorytm (w postaci listy kroków lub w wybranym języku programowania),\nktóry dla danego łańcucha znaków zwraca liczbę różnych znaków.\nSpecyfikacja:\nDane:\ns - źródłowy łańcuch znaków\nWynik:\nr - liczba całkowita określająca liczbę różnych znaków w tekście s,\nzałożenie: r < 100\nMiejsce na algorytm.\nWypełnia\negzaminator\nNr zadania\n3.1.\n3.2.\nMaks. liczba pkt.\n1\n2\nUzyskana liczba pkt.","answer":null,"answer_text":"3.2.\nZa poprawny algorytm zliczania różnych znaków -\n2 punkty, w tym za:\n poprawne testowanie czy znak jeszcze nie wystąpił,\nlub zapis nowego znaku do zbioru - 1 punkt,\n poprawne określenie liczebności zbioru różnych\nznaków - 1 punkt.\nPrzykładowe rozwiązanie 1:\nstring s = \"AAAABBBCCCBBBAAACC\";\nint n = s.length();\nchar R[100];\nint r=0;\nfor (int i=0; i\nstring s = \"AAAABBBCCCBBBAAACC\";\nset R;\nset :: iterator it;\nfor (int i=0; iZadanie 3.2.
Zapisz algorytm (w postaci listy kroków lub w wybranym języku programowania),
który dla danego łańcucha znaków zwraca liczbę różnych znaków.
Specyfikacja:
Dane:
s - źródłowy łańcuch znaków
Wynik:
r - liczba całkowita określająca liczbę różnych znaków w tekście s,
założenie: r < 100
Miejsce na algorytm.
Wypełnia
egzaminator
Nr zadania
3.1.
3.2.
Maks. liczba pkt.
1
2
Uzyskana liczba pkt.

","answer_text_html":"

3.2.
Za poprawny algorytm zliczania różnych znaków -
2 punkty, w tym za:
 poprawne testowanie czy znak jeszcze nie wystąpił,
lub zapis nowego znaku do zbioru - 1 punkt,
 poprawne określenie liczebności zbioru różnych
znaków - 1 punkt.
Przykładowe rozwiązanie 1:
string s = "AAAABBBCCCBBBAAACC";
int n = s.length();
char R[100];
int r=0;
for (int i=0; i<n; i++)
{
char c = s[i];
int j=0;
while (j<r && R[j]!=c)
j++;
if (j==r)
{
R[j] = c;
r++;
}
}
cout<<r<<endl;
Przykładowe rozwiązanie 2:
wymaga: #include <set>
string s = "AAAABBBCCCBBBAAACC";
set <char> R;
set <char> :: iterator it;
for (int i=0; i<s.length(); i++)
R.insert(s[i]);
cout<<R.size()<<endl;
2

","solutions":[]}