Есть две строки длиной m и n, причем m > n. проверить, входит ли
меньшая строка в большую. язык с++
!

string str ("There are two needles in this haystack.");

string str2 ("needle");

if (str.find(str2) != string::npos) {

// Делай тут что хочешь

}

Объяснение:

Используйте библиотеку std(Стандартная библиотека c++)

using namespace std;

ответ: 32+5*64+10*128 = 32+320+1280   = 1632

- количество таких слов 2^5 = 32

y - количество таких слов 2^4*4 = 16*4 = 64

xxxyx - количество таких слов 2^4*4  =  16*4 = 64

xxyxx - количество таких слов 2^4*4  =  16*4 = 64

xyxxx - количество таких слов 2^4*4  =  16*4 = 64

y - количество таких слов 2^4*4  =  16*4 = 64

xxxyy - количество таких слов 2^3*4^2  =  8*16 = 128

xxyyx - количество таких слов 2^3*4^2  =  8*16 = 128

xyyxx - количество таких слов 2^3*4^2  =  8*16 = 128

yyxxx - количество таких слов 2^3*4^2  =  8*16 = 128

xxyxy - количество таких слов 2^3*4^2  =  8*16 = 128

xyxyx - количество таких слов 2^3*4^2  =  8*16 = 128

yxyxx - количество таких слов 2^3*4^2  =  8*16 = 128

xyxxy - количество таких слов 2^3*4^2  =  8*16 = 128

yxxyx - количество таких слов 2^3*4^2  =  8*16 = 128

yxxxy - количество таких слов 2^3*4^2  =  8*16 = 128