[EsTerO]

Miraski z #programowanie ! Pomocy! Próbuje napisać funkcje która sprawdza czy w danej tabeli/łańcuchu występuje jakiś ciąg znaków. Do tej pory wymyśliłem ale nie do końca mi to działa. Gdy przykładowo podam "ala ma kota" gdy podam ciąg "ala" to działa a dla innego już nie np. "kota".

bool ciag(char *tekst, char *szukciag)
{
 int a=strlen(tekst);
 int b=strlen(szukciag);
 bool stat;
 for(int i=0; i<=a; i++)
 {
 if(tekst[i]==szukciag[0])
 {
 for(int j=i+1; j<b; j++)
 {
 if(tekst[j]!=szukciag[j-i])
 {
 stat=false;
 break;
 }
 else stat=true;
 }
 }
 }
 if(stat)return true;
 else return false;
}

Pomoże ktoś?

[k.....r]

@EsTerO: google: boyer-moore, KMP

[Kudy]

@EsTerO: a po co ci to

[c.....o]

@EsTerO: googlaj, znajdziesz tam miljon gotowych odpowiedzi

[EsTerO]

@co_to_sie_stanelo: @kuhar: Znalazłem np. to: http://www.algorytm.edu.pl/algorytmy-maturalne/wyszukiwanie-wzorca-w-tekscie.html ale to również nie działa a w innych użyte są gotowe funkcje a nie o to mi chodzi.

[EsTerO]

@Kudy: A uczę się programować i natrafiłem na problem.

[k.....r]

@EsTerO: chcesz znaleźć pierwsze, wszystkie, czy ostatnie wystąpienie?

[EsTerO]

@kuhar: Tak naprawdę to dowolne. Funkcja ma zwracać czy jest czy nie.

[haxx]

@EsTerO:

bool ciag(char *tekst, char *szukciag)
{
return strstr(tekst, szukciag);
}

[k.....r]

@EsTerO: to wywal w ogóle tą zmienną stat i wewnątrz wewnętrznej pętli zwracaj true, jeżeli przeszedłeś przez wszystkie wymagane znaki, a na na samym końcu funkcji false po obu forach

[k.....r]

@EsTerO: http://ideone.com/ZUA2Hg

[EsTerO]

@kuhar: Dzięki dzięki. Po Twojej podpowiedzi nawet samemu udało mi się to zrobić.

[EsTerO]

@haxx: Można i tak, ale nie chodziło mi o gotową funkcje.

[sylwke3100]

@EsTerO: Ja bym poszedł na łatwizne i zrobił tak

http://ideone.com/yHUpCs

Ale to ja :d

[EsTerO]

@sylwke3100: Heh to już jakaś zaawansowana magia.

[sylwke3100]

@EsTerO: Akurat w brew pozorą to są podstawy C++

[EsTerO]

@sylwke3100: Dojdziemy i do tego.

[sylwke3100]

@EsTerO: No ja to moge wytłumaczyć jak potrafie

return (int)ciag.find( tekst)!=-1 ? true : false;

Stworzyłem funkcje która przymuje dwa argumenty typu string jeden to ciag a drugi to tekst (czylli to co szukamy) i zwraca true lub false

Do szukania wykorzystujemy funkcje find którą posiadają zmienne typu string i do niej

[EsTerO]

@sylwke3100: Algorytmicznie, mniej więcej wiedziałem o co chodzi, ponieważ szukałem rozwiązania w internecie i 90% odpowiedzi właśnie wykorzystywało to tego funkcje find. Ciekawy jak dla mnie jest natomiast sam zapis.

[sylwke3100]

@EsTerO: No tak też można ifa zapisywać ale to głównie jak masz np małe wyrażenie do porównania