【算法】
第n次写了。。留个纪念。。。
【代码】
1 #include <bits/stdc++.h> 2 using namespace std; 3 char s1[110],s2[110],len; 4 void solve(int l1,int r1,int l2,int r2) 5 { 6 int p=l2; 7 while(s2[p]!=s1[l1]) p++; 8 if(p>l2) solve(l1+1,l1+p-l2,l2,p-1); 9 if(p<r2) solve(l1+p-l2+1,r1,p+1,r2); 10 printf("%c",s1[l1]); 11 } 12 int main() 13 { 14 scanf("%s%s",s1+1,s2+1); 15 len=strlen(s1+1); 16 solve(1,len,1,len); 17 return 0; 18 }