Решение задачи Профессор с Acmp

Без пояснения   Просмотров: 116


В одном очень известном университете один очень известный профессор очень быстро произносил свои лекции, так, что ничего невозможно было разобрать. Но недавно студент Вилли решил провести исследование по изучению словарного запаса профессора. С этой целью он даже посетил одну лекцию и записал всё сказанное на ней на диктофон. Затем, прокручивая дома запись с десятикратным замедлением, Вилли смог записать всё, что сказал профессор.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n,m;
    bool b  = true;
    cin >> n >> m;
    string s, s1;
    cin >> s;
    vector<string> str;
    while(s.size() >= m){
        s1.clear();
        b = true;
        s1 = s.substr(0,m);
        for(int i = 0; i < str.size(); ++i)
            if(str[i] == s1){
                b = false;
                break;
            }
        if(b)
            str.push_back(s1);
        s.erase(0,1);
    }
    cout << str.size();
    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться