Advertisement
Guest User

Untitled

a guest
Sep 25th, 2012
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include<iostream>
  2. #include<string>
  3.  
  4. using namespace std;
  5.  
  6. void doit(string pre, string em){
  7. if(pre.empty())
  8. return;
  9.  
  10. int i;
  11. for(i=0; em[i]!=pre[0]; i++);
  12.  
  13. doit(pre.substr(1, i), em.substr(0, i));
  14. doit(pre.substr(i+1, pre.size()-i-1), em.substr(i+1, em.size()-i-1));
  15. cout << pre[0];
  16.  
  17. return;
  18. }
  19.  
  20. int main(){
  21. int C;
  22. cin >> C;
  23. for(int i=0; i!=C; i++){
  24. int N; string pre, em;
  25. cin >> N >> pre >> em;
  26. doit(pre, em);
  27. cout << endl;
  28. }
  29. return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement