Finished aoc day 6 part 1

This commit is contained in:
2022-12-10 18:49:06 +01:00
parent b89181c366
commit 2ec18c9e96
3 changed files with 41 additions and 0 deletions

View File

@@ -0,0 +1,39 @@
#include <bits/stdc++.h>
using namespace std;
int main(){
ifstream input_file("input.txt");
string text;
input_file >> text;
deque<char> frame;
// Set up
for(int i = 0; i < 4; ++i){
frame.push_back(text[i]);
}
if(frame[0] != frame[1] && frame[0] != frame[2] && frame[0] != frame[3] &&
frame[1] != frame[2] && frame[1] != frame[3] && frame[2] != frame[3]){
cout << "Marker: " << frame[0] << frame[1] << frame[2] << frame[3] << endl;
return 0;
}
for(unsigned int i = 4; i < text.length(); ++i){
frame.pop_front();
frame.push_back(text[i]);
if(frame[0] != frame[1] && frame[0] != frame[2] && frame[0] != frame[3] &&
frame[1] != frame[2] && frame[1] != frame[3] && frame[2] != frame[3]){
// cout << "Marker: " << frame[0] << frame[1] << frame[2] << frame[3] << endl;
cout << i + 1 << endl;
return 0;
}
}
return 0;
}