Question

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

Answer 1

Ответ:

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

string str2 ("needle");

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

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

}

Объяснение:

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

using namespace std;

Answer 2

Конечно, вот пример решения на языке C++:

cppCopy code
#include <iostream>
#include <string>

bool isSubstring(const std::string& big, const std::string& small) {
    size_t m = big.length();
    size_t n = small.length();

    for (size_t i = 0; i <= m - n; ++i) {
        size_t j;
        for (j = 0; j < n; ++j) {
            if (big[i + j] != small[j])
                break;
        }
        if (j == n)
            return true;
    }

    return false;
}

int main() {
    std::string big, small;

    std::cout << "Введите большую строку: ";
    std::getline(std::cin, big);

    std::cout << "Введите меньшую строку: ";
    std::getline(std::cin, small);

    if (isSubstring(big, small))
        std::cout << "Меньшая строка входит в большую строку.\n";
    else
        std::cout << "Меньшая строка не входит в большую строку.\n";

    return 0;
}

Этот код определяет функцию isSubstring, которая принимает две строки big и small и возвращает true, если small является подстрокой big, и false в противном случае. Далее, в функции main, пользователю предлагается ввести большую строку и меньшую строку, а затем вызывается функция isSubstring для проверки.