vijos P1132

 1 #include <iostream>
 2 #include <cstring>
 3 using namespace std;
 4 
 5 
 6 void preorder(string a1,string a2) 
 7 {
 8   
 9    cout<<a2[a1.size()-1];
10    
11    int n=0;
12    while (a1[n]!=a2[a1.size()-1]) {++n;}
13 
14 
15 
16 
17   if(n>0) {preorder( a1.substr(0,n), a2.substr(0,n) );}
18   
19   if(n<a1.size()-1) {preorder( a1.substr(n+1,a1.size()-n-1) , a2.substr(n,a1.size()-n-1) );}
20 
21 
22 }
23 
24 
25 int main()
26 {
27     string  s1,s2;
28     
29     cin>>s1;
30     cin>>s2;
31 
32 
33     preorder(s1,s2);
34 
35 return 0;
36 }

注意 两个if必须有 否则会导致崩溃

if(n>0) 
{preorder( a1.substr(0,n), a2.substr(0,n) );}
  
if(n<a1.size()-1) 
{preorder( a1.substr(n+1,a1.size()-n-1) , a2.substr(n,a1.size()-n-1) );}