ile różnych znaków ma wyraz

0

Witam, zadanie polega na tym aby posłużyć się tablicą liczbową, charem (do poszczególnych liter) i stringiem, do liczbowej wpisane są same zera i dopiero kiedy jest dana litera zmienia wartość i tak kiedy mamy wyraz "mammalyga" tablica ma wyglądać mniej więcej 12112342.
(Robiłam to w szkole i wygodniej mi było na globalnych)

#include <iostream>

using namespace std;

int main()
{
    char znak;
    int i[100],l=1;
    string wyraz;
    cin>>wyraz;
    int dl=wyraz.length();
    cout<<dl;
    cout<<endl;
    for (int y=0;y<dl;y++)
    {
        i[y]=0;
        cout<<i[y];
    }
    cout<<endl;
    for ( int y=0;y<dl;y++)
    {
        znak = wyraz[y] ;
for ( int u = 0 ; u < dl ; u++)
{
    if ( wyraz [u] == znak && i[u] == 0 )
        i[u]=l;
}
l++;
}
for ( int y = 0 ; y < dl ; y++ )
    cout << i[y] << " " ;
    return 0;
}

Problem pojawia się miedzy 20 a 29 linijką (cała reszta działa poprawnie). Czasem działa, ale częściej omija powiedzmy że 2 i od razu przechodzi do 3, abo inne cuda na kiju. Wiem, że muszę wpisać tam warunek, a nawet coś mi świta jak ma wyglądać, lecz nie potrafię tego zapisać. Ma ktoś może jakąś radę dla mnie, albo od razu oszczędzi mi męki i powie jak to zrobić, bo próbowałam różnych sposobów, ale jak coś jest głupie, a nie działa to jednak jest głupie.

1

Z Twojego opisu trudno zrozumieć, co program ma dokładnie robić, ale przedstawiony kod wydaje się działać zgodnie z tym opisem (ale ja często coś przeoczę, więc mogę się mylić).

Wynik dla słowa mammalyga jest 1 2 1 1 2 6 7 8 2. Dlaczego?

  1. W pierwszej iteracji program znajduje literę "m" na pierwszym miejscu i na wszystkich miejscach, gdzie jest 0 i jest ta litera, wstawia cyfrę z licznika, czyli 1.
    Wynik po pierwszej iteracji: tablica wynikowa == 1 0 1 1 0 0 0 0 0, licznik == 2.
  2. W drugiej iteracji program znajduje literę "a" na drugim miejscu i na wszystkich miejscach, gdzie jest 0 i jest ta litera, wstawia cyfrę z licznika, czyli 2.
    Wynik po drugiej iteracji: tablica wynikowa == 1 2 1 1 2 0 0 0 2, licznik == 3.
  3. W iteracjach od trzeciej do piątej (włącznie) program znajduje litery "m", "m" oraz "a", ale nie widzi zer na miejscach, gdzie są znajdywane litery, więc nie wstawia nigdzie nic.
    Wynik po piątej iteracji: tablica wynikowa == 1 2 1 1 2 0 0 0 2 (taka sama jak po iteracji drugiej), licznik == 6.
  4. W iteracji szóstej program znajduje literę "l" (na szóstym miejscu) i na wszystkich miejscach, gdzie jest 0 i jest ta litera, wstawia cyfrę z licznika, czyli 6.
    Wynik po szóstej iteracji: tablica wynikowa == 1 2 1 1 2 6 0 0 2, licznik == 7.
  5. W iteracji siódmej program znajduje literę "y" i na wszystkich miejscach, gdzie jest 0 i jest ta litera, wstawia cyfrę z licznika, czyli 7.
    Wynik po siódmej iteracji: tablica wynikowa == 1 2 1 1 2 6 7 0 2, licznik == 8.
  6. W iteracji ósmej program znajduje literę "g" i na wszystkich miejscach, gdzie jest 0 i jest ta litera, wstawia cyfrę z licznika, czyli 8.
    Wynik po ósmej iteracji: tablica wynikowa == 1 2 1 1 2 6 7 8 2, licznik == 9.
  7. W iteracji dziewiątej program znajduje literę "a", ale nie widzi zer na miejscu, gdzie jest litera "a", więc nie wstawia nigdzie nic.
    Wynik po dziewiątej iteracji: tablica wynikowa == 1 2 1 1 2 6 7 8 2, licznik == 10.

Tu program, który to pokazuje: https://ideone.com/H3AJfw


UPDATE:

Jeżeli chciałabyś tak, jak sugerują @Potat0x oraz @Mózg poniżej (dzięki!), to problem w Twoim kodzie leży w tym, że licznik zwiększa się także przy "pustych" przebiegach (kiedy nic się nie zwiększa). Najprościej chyba by było dodać warunek, żeby licznik się wtedy nie zwiększał (choć nie wiem, czy najbardziej intuicyjnie). Tutaj zmodyfikowany Twój kod, który posiada taki warunek:
https://ideone.com/1F1nlL

#include <iostream>

using namespace std;

int main()
{
    int i[100];
    string wyraz;
    
    cin >> wyraz;
    
    int dl = wyraz.length();
    cout << dl << endl;
    
    for (int y = 0; y < dl; y++)
    {
        i[y] = 0;
        cout << i[y];
    }
    cout << endl;
    
    char znak;
    int l = 1;
    for (int y = 0; y < dl; y++)
    {
        znak = wyraz[y];
        bool czy = false;
		for (int u = 0; u < dl; u++)
		{
		    if (wyraz[u] == znak && i[u] == 0) {
		        i[u] = l;
		        czy = true;
		    }
		}
		
		cout << znak << " ";
		for (int k = 0; k < dl; k++) {
	    	cout << i[k] << " ";
		}
		cout << endl;
		
		if (czy) { // tego brakowało
			l++;
		}
	}
	
	cout << "Wynik calej operacji: ";
	for (int y = 0; y < dl; y++) {
	    cout << i[y] << " ";
	}
    
    return 0;
}
0
Ai Kira napisał(a):

i tak kiedy mamy wyraz "mammalyga" tablica ma wyglądać mniej więcej 12112342.

Albo nie rozumiem, albo powinno być 121123452. Jeżeli tak, to najlepiej zacząć od dobrego opisu problemu: dla każdej litery L w wyrazie podajemy liczbę różnych liter przed pierwszym wystąpieniem litery L (i dodajemy 1).

Nie za bardzo czaję o co chodzi między 20 a 29 linijką, ale mój pomysł jest taki:

L - kolejne litery wyrazu (m, a, m, ...)
Dla każdej litery L
{
    p = pozycja jej pierwszego wystąpienie w wyrazie
    x = liczba różnych liter w wyrazie na pozycjach od 0 do p włącznie //bardzo łatwo to zrobić z użyciem zbiorów (set)
    cout<<x<<" ";
}

http://cpp0x.pl/kursy/Kurs-C++/Poziom-5/Kontenery-asocjacyjne-std-set-i-std-map/589

2
> printf '%s\n' mammalyga cycki dupa | python3 -c 'import sys; {print("".join(d.setdefault(c, str(len(d) + 1)) for c in ln.rstrip("\n"))) for ln in sys.stdin for d in ({},)}'
121123452
12134
1234
> 
1

Posługując się tylko tytułem wątku (bo treść jest niejasna):

int countCharsValues(std::string_view v)
{
    std::array<int, 256> hist { 0 };
    for (auto ch : v) ++hist[static_cast<unsigned char>(ch)];
    return hist.size() - std::count(hist.begin(), hist.end(), 0);
}

https://wandbox.org/permlink/2DWLm9jOSCYSoS5P

0

Tytuł wątku jedno, treść drugie ;)

Przy użyciu unordered_map i vector:

vector<int> doWork(string_view str)
{
  unordered_map<char, int> m;
  vector<int> result(str.length());
  transform(str.cbegin(), str.cend(), result.begin(), [&](char chr){
    if (auto it = m.find(chr); it == m.cend()) {
      m[chr] = m.size() + 1;
    }
    return m[chr];
  });
  return result;
}

1 użytkowników online, w tym zalogowanych: 0, gości: 1