[C++] - Wyszukiwanie więcej niż jednego wzorca w danej zmiennej.

Question

Witam,

Czy da radę odszukać więcej niż jeden fragment w danym tekście ? Przykładowo znaleźć w tekście domenę ".pl" albo ".com".

#include <iostream>

using namespace std;

string tresc;
int pozycja;
int x;

int main()
{
    cout << "Podaj tresc: ";
    getline(cin,tresc);

    cout << endl;

    x = tresc.length();

    pozycja = tresc.find((".pl") || (".com"));

    if (pozycja!=string::npos)
    {
        tresc.replace(0,x,"***CENZURA***");
        cout << "Niedozwolone slowo!" << endl << endl;
    }

    cout << "CHAT: " << endl << endl;;
    cout << tresc << endl;

    return 0;
}

Tutaj przykładowo próbowałem sposobem "||" (lub), który nie przyniósł żadnych efektów.

Może są jakieś inne funkcje wyszukujące kilka fragmentów w danym wyrazie, lub po prostu nie ma na to sposobu.

Z góry dziękuje za poświęcenie czasu na odpowiedź 

Answer 1

Skorzystaj po prostu z metody find kilka razy.

Comments

Musiałbym kilka razy wprowadzać też ifa sprawdzającego czy znaleziono fragment na pozycji. Bo jeśli został by tylko jeden, to brało by pod uwagę tylko ostatniego find'a.

---

Stwórz więc specjalną funkcję.

---

Nie rozumiem, i w tej funkcji umieścić tyle ifów czy wtedy nie będzie konieczności umieszczania ich tyle razy ? Myślę, że jeśli trzeba użyć tyle razy ifów to bez sensu, bo jak bym chciał sprawdzić 30-50 fragmentów ?

---

Wtedy korzystasz z pętli, a dane do funkcji trzymasz np. w tablicy. Ogólnie nie trzeba tworzyć tej funkcji (ale warto dla czytelności kodu) - zaprezentuję więc przykład bez niej:

std::string tekst = "www.mojastrona.pl";
const int wielkosc_tablicy = 3;
std::string tablica[wielkosc_tablicy] = {".pl", ".com", ".org"};
for(int i = 0; i < wielkosc_tablicy; i++)
{
	int pozycja = tekst.find(tablica[i]);
	if(pozycja != std::string::npos)
		std::cout << "Uwaga, znaleziono \"" << tablica[i] << "\"" << std::endl;	
}

Wyjście:

Uwaga, znaleziono ".pl"

---

Szczerze mówiąc właśnie teraz, jeszcze nie zerkając na forum też wpadłem, aby zrobić to w pętli i się udało :).

#include <iostream>

using namespace std;

string zakazane[2]={".pl",".com"};
string tresc;
int pozycja;
int x;

int main()
{
    cout << "Podaj tresc: ";
    getline(cin,tresc);

    cout << endl;

    x = tresc.length();

    for(int i=0; i<2; i++)
    {
        pozycja = tresc.find(zakazane[i]);

        if (pozycja!=string::npos)
        {
            tresc.replace(0,x,"***CENZURA***");
            cout << "Niedozwolone slowo!" << endl << endl;
        }
    }

        cout << "CHAT: " << endl << endl;;
        cout << tresc << endl;

    return 0;
}

Dzięki za odpowiedź i tak przy okazji, to co oznacza te const przed intem ?

---

Tworzy stałą (w przeciwieństwie do zmiennej, jej wartości nie można zmieniać).

---

Ok, dzięki na pewno się przyda :)

Answer 2

Chodzi Tobie o to? https://pl.wikipedia.org/wiki/Algorytm_Knutha-Morrisa-Pratta

Comments

Aj, chyba zapomniałem dodać, że jestem jeszcze początkujący. Mógłbyś mi to jakoś skrócić bo nie mogę nic zrozumieć z tej strony.

---

http://eduinf.waw.pl/inf/alg/001_search/0046.php

http://eduinf.waw.pl/inf/alg/001_search/0048.php

http://eduinf.waw.pl/inf/alg/001_search/0049.php

http://eduinf.waw.pl/inf/alg/001_search/0050.php

http://eduinf.waw.pl/inf/alg/001_search/0051.php

http://eduinf.waw.pl/inf/alg/001_search/0052.php

---

Nie wiem czy się dobrze zrozumieliśmy, ponieważ nie chodziło mi o wielokrotne wyszukiwanie jednego wzorca w tekście tylko o wyszukanie w tekście spośród paru wzorców np. ".pl", ".com", ".net".

---

No to wystarczy odpowiednio zmodyfikować, jak znajdzie jeden z wzorców, to przerwij pętlę

---

No średnio wiem jak, ale już uzyskałem odpowiedź. Dzięki i Tobie również, bo też miałem problem z wyszukiwaniem paru wzorców w jednym tekście.

---

#include <iostream>
 
using namespace std;
 
string tresc;
int x;
 
bool szukaj_wzorca(string tresc){
string tab[3]={".pl",".com",".net"};
for(int k=0;k<2;++k){
	for(int i=0;i<tresc.length()-1;++i){
		if(tresc[i]==tab[k][0]){
			for(int j=0;j<tab[k].length()-1;++j){
				if(tresc[i+j]!=tab[k][i]){
					
				}
				return true;
			}
		}
	}
}
	return false;
}
 
int main()
{
    cout << "Podaj tresc: ";
    getline(cin,tresc);
    cout << endl;
    if(szukaj_wzorca(tresc))
    	cout<<"znaleziono";
    else
    	cout<<"nie znaleziono";
    return 0;
}

 

---

No to właśnie otrzymałem taką odpowiedź chwilę wcześniej, z użyciem jednej pętli.

Ale jak już mówiłem i tak dzięki, za poświęcenie czasu i podanie tamtych linków :)

---

Dzięki Tobie w końcu napisałem program do wyszukiwania wzorca w tekście :)

---

O widzisz, to we dwóch na tym temacie skorzystaliśmy :)

---

Musisz sobie odpowiedzieć na pytanie: Chcesz znać nazwy funkcji, czy algorytm? Ja jestem zwolennikiem pisania własnych funkcji.. Jak widzę pytanie "Jak zamienić string na int" to po prostu.. :/

---

Na razie za wcześnie na takie pytanie, a z twojego programu nie wiedziałem paru rzeczy pokroju "return true", w pętli "j", w pętli "k", oraz używania "++k" zamiast "k++". Może "return true" jeszcze bym zrozumiał, zwraca się jeśli prawda, lecz reszty jeszcze nie miałem okazji poznać. Na razie uczę się z kursu Pana Mirosława i jestem obecnie na 9 odcinku.

---

return true - zwraca prawdę. Nawiązując do programu, jeśli znajdzie w tekście ".pl" to wychodzi z funkcji i zwraca prawdę, czyli dalej już nie szuka czy jest ".com" lub ".net"

++k - zwiększ zmienną k o 1, później sprawdź warunek

k++ - sprawdź warunek, później zwiększ zmienną k o 1

---

O dzięki, kiedyś własnie potrzebowałem, aby się tak działo, ale jeszcze tego nie znałem. A tak w ogóle to w pętli for może być obojętna literka czy zawsze musi to być albo "i" albo "j" albo "k" ?