محاسبه مجانبی - 6
Задача
برای کد زیر، مجانبی را پیدا کنید:
رشته a, b;
cin>> a>> ب
int n = a.size(), m = b.size();
تعداد int = 0;
برای (int i = 0; i + m <= n; i++) {
رشته s = a.substr(i, m);
اگر (s == ب)
count++;
}
1) O(n)
2) O(n+m)
3) O(n^2)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя