From de0fc65843858effd3b418f228af4c2f327494d5 Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Tue, 6 Dec 2022 15:44:07 +0200 Subject: Day6 done in Cpp --- 2022/Cpp/Day6/main.cpp | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 2022/Cpp/Day6/main.cpp (limited to '2022/Cpp/Day6/main.cpp') diff --git a/2022/Cpp/Day6/main.cpp b/2022/Cpp/Day6/main.cpp new file mode 100644 index 0000000..6d45b6b --- /dev/null +++ b/2022/Cpp/Day6/main.cpp @@ -0,0 +1,24 @@ +#include +using namespace std; + +int solve(int window) { + string s; + cin >> s; + for (int i = 0; i < s.size() - window; i++) { + set st; + for (int j = i; j < i + window; j++) { + st.insert(s[j]); + } + if (st.size() == window) { + return i + window; + } + } + return -1; +} + +int main() { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + cout << "Part1: " << solve(4); + // cout << "Part2: " << solve(14); +} -- cgit v1.2.3