aboutsummaryrefslogtreecommitdiff
path: root/doubleStrings/main.cpp
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2022-11-05 01:41:11 +0200
committeromagdy7 <omar.professional8777@gmail.com>2022-11-05 01:41:11 +0200
commit7f856c7ff080b8d455b9ed16c2e57dd862c3879d (patch)
treec2baf90f98c91567358003d6b97a4afed7fa9b42 /doubleStrings/main.cpp
parentc52b36c6a37fdb1d1de146d3939cb42e2c691f44 (diff)
downloadcompetitive-programming-7f856c7ff080b8d455b9ed16c2e57dd862c3879d.tar.xz
competitive-programming-7f856c7ff080b8d455b9ed16c2e57dd862c3879d.zip
moved some file
Diffstat (limited to 'doubleStrings/main.cpp')
-rw-r--r--doubleStrings/main.cpp32
1 files changed, 0 insertions, 32 deletions
diff --git a/doubleStrings/main.cpp b/doubleStrings/main.cpp
deleted file mode 100644
index 532a4c5..0000000
--- a/doubleStrings/main.cpp
+++ /dev/null
@@ -1,32 +0,0 @@
-#include <bits/stdc++.h>
-
-using namespace std;
-
-int main() {
- ios_base::sync_with_stdio(false);
- cin.tie(NULL);
- int tt;
- cin >> tt;
- while (tt--) {
- int n;
- cin >> n;
- vector<string> v(n);
- for (auto &x : v)
- cin >> x;
- set<string> st(v.begin(), v.end());
- string ans = "";
- for (int i = 0; i < n; i++) {
- int len = v[i].size();
- bool ok = false;
- for (int j = 0; j < len; j++) {
- string prefix = v[i].substr(0, j + 1);
- if (st.find(prefix) != st.end()) {
- string suff = v[i].substr(j + 1);
- ok = ok || st.find(suff) != st.end();
- }
- }
- ans += ('0' + ok);
- }
- cout << ans << endl;
- }
-}