Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Zliczanie ciągu znaków s1 w ciągu s2

Ostatnio zmodyfikowano 2016-10-27 21:47
Autor Wiadomość
wojtii
Temat założony przez niniejszego użytkownika
Zliczanie ciągu znaków s1 w ciągu s2
» 2016-10-27 21:05:44
Cześć, ostatnio troche programuje i zaciąłem się (10h nad tym siedze i nic nie przychodzi do głowy) na dwóch zadaniach.
To jedno z nich:
. Napisz funkcję , która:
- zlicza liczbę wystąpień zadanego ciągu s1 w zadanym ciągu s2,
- wskazuje pozycje wszystkich wystąpień ciągu s1 w ciągu s2.

czytałem o funkcji srtsrt ale to nie do konca spelnia wymagania zadania.
do tej pory mam cos takiego:
C/C++
#include "stdafx.h"
#include <string>
#include <iostream>
#include <string.h>
using namespace std;
string s1, s2;
int main()
{
    cout << "wczytaj s1: ";
    cin >> s1;
    cout << "wczytaj s2: ";
    cin >> s2;
   
    char * wynik = strstr( s1, s2 );
    cout << " "
   
    return 0;
}

czyli niewiele. Jakieś sugestie co dalej?
z gory dzieki
P-152987
michal11
» 2016-10-27 21:39:26
https://pl.wikipedia.org/wiki​/Algorytm_Knutha-Morrisa-Pratta

jeżeli algorytm będzie dla ciebie za trudny do implementacji, możesz poszukać gotowych funkcji gdzieś w Internecie (np. na giithubie) albo wyrzeźbić coś samemu używając np.
http://www.cplusplus.com​/reference/string/string/find/
http://www.cplusplus.com​/reference/algorithm/mismatch/
http://www.cplusplus.com​/reference/algorithm/search/
P-152992
wojtii
Temat założony przez niniejszego użytkownika
» 2016-10-27 21:47:30
dzięki, mam nadzięje że coś z tego wymyśle :)
P-152995
« 1 »
  Strona 1 z 1