From b7205643fddde0d54a83eef3751d534ea2ca53ff Mon Sep 17 00:00:00 2001
From: Omar Magdy <omar.professional8777@gmail.com>
Date: Sat, 7 May 2022 01:59:12 +0200
Subject: Solved DormsRoom.cpp

---
 DormsRoom.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 DormsRoom.cpp

(limited to 'DormsRoom.cpp')

diff --git a/DormsRoom.cpp b/DormsRoom.cpp
new file mode 100644
index 0000000..028ec8a
--- /dev/null
+++ b/DormsRoom.cpp
@@ -0,0 +1,30 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main() {
+  int tt;
+  cin >> tt;
+  while(tt--) {
+    int n; cin >> n;
+    string s; cin >> s;
+    int sp; cin >> sp;
+    map<char, bool> mp;
+    for(int i = 0; i < sp; i++) {
+      char inn;
+      cin >> inn;
+      mp[inn] = 1;
+    }
+    int mx = 0, c = 0;
+    for(auto ch : s) {
+      if(mp[ch]) {
+        mx = max(c, mx);
+        c = 1;
+      }
+      else {
+        c++;
+      }
+    }
+    cout << mx << endl;
+  }
+}
-- 
cgit v1.2.3