Есть программа, которая в цикле сравнивает строки, всё в ней работает, но в итоге превышается тайм лимит на 0,001 - 0,007 секунды. Решил с каждой итерацией отсекать первый символ, для ускорения работы цикла, но как это сделать?! P.S. Длина строки может достигать 100,000 символов.
Код:
#include <fstream>
#include <cstring>
std::ofstream cout("output.txt");
std::ifstream cin("input.txt");
int main() {
char e[100002] , m[100002] , s[100002];
int l ;
cin >> e ;
cin >> m ;
cin >> s ;
l = strlen(e);
for (int i=0; i <= l ;i++) {
if (strncmp(m,e,i) != 0 || strncmp(s,e,i) != 0 ) {
if (strncmp(m,e,i) == 0 && strncmp(s,e,i) != 0 ) { cout << "Masha";
break; }
if (strncmp(m,e,i) != 0 && strncmp(s,e,i) == 0 ) { cout << "Sasha";
break; }
if (strncmp(m,e,i) != 0 && strncmp(s,e,i) != 0 ) { cout << "Draw";
break; }
break;
}
else { continue;}
}
return 0;
}