Solved DormsRoom.cpp

1 files changed, 30 insertions, 0 deletions

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;
+  }
+}