Строка 1 Строки

Тема в разделе "C/C++/C#", создана пользователем 203, 17 дек 2012.

  1. 203

    203 New Member

    Регистрация:
    21 фев 2012
    Сообщения:
    4
    Симпатии:
    0
    Здравствуйте. Помогите пожалуйста с проблемой с сортировкой текста. У меня есть код но он не проходит по времени (1с), может скажите как можно сделать это по другому. Заранее спасибо.
    Вот условие сортировки:
    В первой строке длина исходного текста. Во второй строке записан исходный текст. В третей строке длина строки, которую необходимо найти в исходном тексте. В четвёртой строке записана строка которую необходимо найти в исходном тексте.

    Пример:
    32
    AAAAABAAAAAAAABAAAAAAABAAAAAAAAB
    7
    AAAAAAB

    Код (C++):
    int main()
    {
    ifstream in;
    ofstream out;
    string strok1;
    string strok0;
    string strok01;
    string strok2;

    in.open("input.txt");
    getline(in, strok0);
    getline(in, strok1);
    getline(in, strok01);
    getline(in, strok2);
    in.close();

    long long int to = strok1.find(strok2);

    out.open("output.txt");
    if (to != std::string::npos)

    out << to + 1;
    else
    out << "-1";
    out.close();
    return 0;
    }
     
Загрузка...

Поделиться этой страницей