ile różnych znaków ma wyraz

Ai Kira

2019-05-09 22:20

Ai Kira2019-05-09 22:20

Rejestracja:około 6 lat
Ostatnio:prawie 6 lat
Postów:2

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)

Kopiuj

#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.

edytowany 3x, ostatnio: Ai Kira 2019-05-09 22:27

Silv 2019-05-10 00:00

abo inne cuda na kiju – ogólnie kod w C++ bez UB nigdy cudów na kiju nie robi (zaryzykowałbym twierdzenie, że nawet w JavaScripcie nie, zresztą tam nie ma UB), ale podoba mi się to wyrażenie. Wyniki funkcji w C++ nigdy nie wyglądają "mniej-więcej". Dlaczego "mammalyga" jest przez dwa "m"?

Silv

2019-05-10 00:00

Silv2019-05-10 00:00

Moderator Wiki

Rejestracja:ponad 10 lat
Ostatnio:prawie 3 lata
Lokalizacja:Warszawa

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?

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.
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.
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.
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.
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.
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.
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

Kopiuj

#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;
}

edytowany 12x, ostatnio: Silv 2019-05-10 03:28

Potat0x

2019-05-10 00:05

Potat0x2019-05-10 00:05

Rejestracja:ponad 8 lat
Ostatnio:23 dni
Postów:370

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:

Kopiuj

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

Mózg

2019-05-10 01:30

Mózg2019-05-10 01:30

Rejestracja:około 6 lat
Ostatnio:ponad rok

Kopiuj

> 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
>

Silv 2019-05-10 03:15

Nie było lepszych wyrazów na przykłady? ;)

~~kmph~~ 2019-05-10 11:50

Co wnosi pokazywanie rozwiązań w innym języku, niż ten o którym jest dział?

Silv 2019-05-10 14:47

Moim zdaniem, jeśli @Ai Kira chodziło zarówno o kod, jak i o algorytm, lub też o sam algorytm, to takie rozwiązanie ma rację bytu. Inna sprawa – i to już jest kwestia @Mózg – czy @Ai Kira doceni jego rozwiązanie. Może nie docenić, bo może w ogóle nie zrozumieć. Ale równie dobrze może docenić, bo chciałaby umieć Pythona.

MarekR22

2019-05-10 09:01

MarekR222019-05-10 09:01

Moderator C/C++

Rejestracja:około 17 lat
Ostatnio:minuta

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

Kopiuj

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

edytowany 1x, ostatnio: MarekR22 2019-05-10 09:01

tajny_agent

2019-05-10 15:12

tajny_agent2019-05-10 15:12

Rejestracja:ponad 11 lat
Ostatnio:ponad rok
Postów:1340

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

Przy użyciu unordered_map i vector:

Kopiuj

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;
}

edytowany 1x, ostatnio: tajny_agent 2019-05-10 15:25

Liczba odpowiedzi na stronę

Treść *

Treść

Podgląd

Kliknij, aby dodać treść...

Kliknij, aby dodać załącznik lub wklej ze schowka.

Instrukcja obsługi Markdown

Pomoc 1.18.8

Typografia

Edytor obsługuje składnie Markdown, w której pojedynczy akcent *kursywa* oraz _kursywa_ to pochylenie. Z kolei podwójny akcent **pogrubienie** oraz __pogrubienie__ to pogrubienie. Dodanie znaczników ~~strike~~ to przekreślenie.

Możesz dodać formatowanie komendami , , oraz .

Ponieważ dekoracja podkreślenia jest przeznaczona na linki, markdown nie zawiera specjalnej składni dla podkreślenia. Dlatego by dodać podkreślenie, użyj underline.

Komendy formatujące reagują na skróty klawiszowe: Ctrl+B, Ctrl+I, Ctrl+U oraz Ctrl+S.

Linki

By dodać link w edytorze użyj komendy lub użyj składni [title](link). URL umieszczony w linku lub nawet URL umieszczony bezpośrednio w tekście będzie aktywny i klikalny.

Jeżeli chcesz, możesz samodzielnie dodać link: <a href="link">title</a>.

Wewnętrzne odnośniki

Możesz umieścić odnośnik do wewnętrznej podstrony, używając następującej składni: [[Delphi/Kompendium]] lub [[Delphi/Kompendium|kliknij, aby przejść do kompendium]]. Odnośniki mogą prowadzić do Forum 4programmers.net lub np. do Kompendium.

Wspomnienia użytkowników

By wspomnieć użytkownika forum, wpisz w formularzu znak @. Zobaczysz okienko samouzupełniające nazwy użytkowników. Samouzupełnienie dobierze odpowiedni format wspomnienia, zależnie od tego czy w nazwie użytkownika znajduje się spacja.

Znaczniki HTML

Dozwolone jest używanie niektórych znaczników HTML: <a>, , , <kbd>, <del>, , <dfn>, <pre>, <blockquote>, <hr/>, ,  oraz <img/>.

Skróty klawiszowe

Dodaj kombinację klawiszy komendą notacji klawiszy lub skrótem klawiszowym Alt+K.

Reprezentuj kombinacje klawiszowe używając taga <kbd>. Oddziel od siebie klawisze znakiem plus, np <kbd>Alt+Tab</kbd>.

Indeks górny oraz dolny

Przykład: wpisując H2O i m2 otrzymasz: H₂O i m².

Składnia Tex

By precyzyjnie wyrazić działanie matematyczne, użyj składni Tex.

<tex>arcctg(x) = argtan(\frac{1}{x}) = arcsin(\frac{1}{\sqrt{1+x^2}})</tex>

Kod źródłowy

Krótkie fragmenty kodu

Wszelkie jednolinijkowe instrukcje języka programowania powinny być zawarte pomiędzy obróconymi apostrofami: `kod instrukcji` lub ``console.log(`string`);``.

Kod wielolinijkowy

Dodaj fragment kodu komendą . Fragmenty kodu zajmujące całą lub więcej linijek powinny być umieszczone w wielolinijkowym fragmencie kodu. Znaczniki ``` lub ~~~ umożliwiają kolorowanie różnych języków programowania. Możemy nadać nazwę języka programowania używając auto-uzupełnienia, kod został pokolorowany używając konkretnych ustawień kolorowania składni:

```javascript document.write('Hello World'); ```

Możesz zaznaczyć również już wklejony kod w edytorze, i użyć komendy by zamienić go w kod. Użyj kombinacji Ctrl+`, by dodać fragment kodu bez oznaczników języka.

Tabelki

Dodaj przykładową tabelkę używając komendy . Przykładowa tabelka składa się z dwóch kolumn, nagłówka i jednego wiersza.

Wygeneruj tabelkę na podstawie szablonu. Oddziel komórki separatorem ; lub |, a następnie zaznacz szablonu.

nazwisko;dziedzina;odkrycie
Pitagoras;mathematics;Pythagorean Theorem
Albert Einstein;physics;General Relativity
Marie Curie, Pierre Curie;chemistry;Radium, Polonium

Użyj komendy by zamienić zaznaczony szablon na tabelkę Markdown.

Lista uporządkowana i nieuporządkowana

Możliwe jest tworzenie listy numerowanych oraz wypunktowanych. Wystarczy, że pierwszym znakiem linii będzie * lub - dla listy nieuporządkowanej oraz 1. dla listy uporządkowanej.

Użyj komendy by dodać listę uporządkowaną.

1. Lista numerowana
2. Lista numerowana

Użyj komendy by dodać listę nieuporządkowaną.

* Lista wypunktowana
* Lista wypunktowana
** Lista wypunktowana (drugi poziom)

Składnia Markdown

Edytor obsługuje składnię Markdown, która składa się ze znaków specjalnych. Dostępne komendy, jak formatowanie , dodanie tabelki lub fragmentu kodu są w pewnym sensie świadome otaczającej jej składni, i postarają się unikać uszkodzenia jej.

Dla przykładu, używając tylko dostępnych komend, nie możemy dodać formatowania pogrubienia do kodu wielolinijkowego, albo dodać listy do tabelki - mogłoby to doprowadzić do uszkodzenia składni.

W pewnych odosobnionych przypadkach brak nowej linii przed elementami markdown również mógłby uszkodzić składnie, dlatego edytor dodaje brakujące nowe linie. Dla przykładu, dodanie formatowania pochylenia zaraz po tabelce, mogłoby zostać błędne zinterpretowane, więc edytor doda oddzielającą nową linię pomiędzy tabelką, a pochyleniem.

Skróty klawiszowe

Skróty formatujące, kiedy w edytorze znajduje się pojedynczy kursor, wstawiają sformatowany tekst przykładowy. Jeśli w edytorze znajduje się zaznaczenie (słowo, linijka, paragraf), wtedy zaznaczenie zostaje sformatowane.

Ctrl+B - dodaj pogrubienie lub pogrub zaznaczenie
Ctrl+I - dodaj pochylenie lub pochyl zaznaczenie
Ctrl+U - dodaj podkreślenie lub podkreśl zaznaczenie
Ctrl+S - dodaj przekreślenie lub przekreśl zaznaczenie

Notacja Klawiszy

Alt+K - dodaj notację klawiszy

Fragment kodu bez oznacznika

Alt+C - dodaj pusty fragment kodu

Skróty operujące na kodzie i linijkach:

Alt+L - zaznaczenie całej linii
Alt+, Alt+ - przeniesienie linijki w której znajduje się kursor w górę/dół.
Tab/⌘+] - dodaj wcięcie (wcięcie w prawo)
Shit+Tab/⌘+[ - usunięcie wcięcia (wycięcie w lewo)

Dodawanie postów:

Ctrl+Enter - dodaj post
⌘+Enter - dodaj post (MacOS)

ile różnych znaków ma wyraz

Ai Kira

Silv

Potat0x

Ai Kira napisał(a):

Mózg

MarekR22

tajny_agent

Smileys & People

Animals & Nature

Food & Drink

Travel & Places

Activities

Objects

Symbols

Typografia

Linki

Wewnętrzne odnośniki

Wspomnienia użytkowników

Znaczniki HTML

Skróty klawiszowe

Indeks górny oraz dolny

Składnia Tex

Kod źródłowy

Krótkie fragmenty kodu

Kod wielolinijkowy

Tabelki

Lista uporządkowana i nieuporządkowana

Składnia Markdown

Skróty klawiszowe

Java Developer

Praca dla programistów

Forum dyskusyjne

Sprawy administracyjne

O nas

Skontaktuj się z nami