码迷,mamicode.com
首页 > 其他好文 > 详细

vijos P1132

时间:2016-01-25 13:03:50      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

技术分享

 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) );}

vijos P1132

标签:

原文地址:http://www.cnblogs.com/Ro0kie/p/5157033.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!