/* Napisati program koji za dve* zadate reči proverava da li druga sadrži prvu kao podreč. Sa standardnog ulaza zadaju se dve niske bez belina, svaka u novom redu. Na standardni izlaz ispisati da ukoliko prva niska predstavlja podreč druge, ne u suprotnom. */ #include using namespace std; int main() { string podrec, rec; cin >> podrec >> rec; int podrec_n = podrec.size(); int rec_n = rec.size(); if(podrec_n > rec_n) { cout << "ne" << endl; return 0; } int j = 0; for(int i = 0; i < rec_n; i++) { if(rec[i] != podrec[j]) j = 0; else { j++; if(j==podrec_n) { cout << "da" << endl; return 0; } } } cout << "ne" << endl; return 0; }