Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- vector < string > v1;
- string s1;
- cin >> s1;
- int n1 = s1.size();
- n1 = n1 * (n1 + 1) / 2;
- v1.resize(n1);
- int k = 0;
- for(int i = 0; i < s1.size(); i++)
- {
- for(int j = i; j < s1.size(); j++)
- {
- for(int h = i; h <= j; h++)
- {
- v1[k].push_back(s1[h]);
- }
- k++;
- }
- }
- vector < string > v2;
- string s2;
- cin >> s2;
- int n2 = s2.size();
- n2 = n2 * (n2 + 1) / 2;
- v2.resize(n2);
- int k2 = 0;
- for(int i = 0; i < s2.size(); i++)
- {
- for(int j = i; j < s2.size(); j++)
- {
- for(int h = i; h <= j; h++)
- {
- v2[k2].push_back(s2[h]);
- }
- k2++;
- }
- }
- vector < string > v3;
- string s3;
- cin >> s3;
- int n3 = s3.size();
- n3 = n3 * (n3 + 1) / 2;
- v3.resize(n3);
- int k3 = 0;
- for(int i = 0; i < s3.size(); i++)
- {
- for(int j = i; j < s3.size(); j++)
- {
- for(int h = i; h <= j; h++)
- {
- v3[k3].push_back(s3[h]);
- }
- k3++;
- }
- }
- vector < string > ans;
- int max = 0;
- for(int i = 0; i < n1; i++)
- {
- for(int j = 0; j < n2; j++)
- {
- for(int h = 0; h < n3; h++)
- {
- if(v1[i] == v2[j] && v2[j] == v3[h])
- {
- ans.push_back(v1[i]);
- if(max < v1[i].size())
- {
- max = v1[i].size();
- }
- }
- }
- }
- }
- for(int i = 0; i < ans.size(); i++)
- {
- if(ans[i].size() == max)
- {
- cout << ans[i];
- return 0;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement