Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main() {
- int a,b,n,T,cas=0;
- string s1, s2, s3, x,x1,x2,y,y1,y2,p,p1,p2,q,q1,q2;
- while(cin>>s1>>s2>>s3) {
- int i,j;
- //1-2'
- for(i=0,j=s2.size()-1;i<s1.size() && j>=0;++i,--j) {
- if(s1[i] != s2[j]) break;
- }
- if(i<s1.size() && j>=0) x1 = s2.substr(0,j+1) + s1;
- //2-1'
- for(int i=0, j=s1.size()-1;i<s2.size() && j>=0;++i,--j) {
- if(s2[i] != s1[j]) break;
- }
- if(i<s2.size() && j>=0) x2 = s1.substr(0,j+1) + s2;
- if(s1.size()<=s2.size()) x = x1;
- else x = x2;
- //x-3'
- for(i=0,j=s3.size()-1;i<x.size() && j>=0;++i,--j) {
- if(x[i] != s3[j]) break;
- }
- if(i<x.size() && j>=0) p1 = s3.substr(0,j+1) + x;
- //3-x'
- for(int i=0, j=x.size()-1;i<s3.size() && j>=0;++i,--j) {
- if(s3[i] != x[j]) break;
- }
- if(i<s3.size() && j>=0) p2 = x.substr(0,j+1) + s3;
- if(p1.size()<=p2.size()) p = p1;
- else p = p2;
- //1-3'
- for(i=0,j=s3.size()-1;i<s1.size() && j>=0;++i,--j) {
- if(s1[i] != s3[j]) break;
- }
- if(i<s1.size() && j>=0) y1 = s3.substr(0,j+1) + s1;
- //3'-1
- for(int i=0, j=s1.size()-1;i<s3.size() && j>=0;++i,--j) {
- if(s3[i] != s1[j]) break;
- }
- if(i<s3.size() && j>=0) y2 = s1.substr(0,j+1) + s3;
- if(y1.size()<=y2.size()) y = y1;
- else y = y2;
- //y-2'
- for(i=0,j=s2.size()-1;i<y.size() && j>=0;++i,--j) {
- if(y[i] != s2[j]) break;
- }
- if(i<y.size() && j>=0) q1 = s2.substr(0,j+1) + y;
- //2-y'
- for(int i=0, j=y.size()-1;i<s2.size() && j>=0;++i,--j) {
- if(s2[i] != y[j]) break;
- }
- if(i<s2.size() && j>=0) q2 = y.substr(0,j+1) + s2;
- if(y.size()<=s2.size()) q = q1;
- else q = q2;
- cout<<p<<" "<<q<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement