Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<string>
- using namespace std;
- void doit(string pre, string em){
- if(pre.empty())
- return;
- int i;
- for(i=0; em[i]!=pre[0]; i++);
- doit(pre.substr(1, i), em.substr(0, i));
- doit(pre.substr(i+1, pre.size()-i-1), em.substr(i+1, em.size()-i-1));
- cout << pre[0];
- return;
- }
- int main(){
- int C;
- cin >> C;
- for(int i=0; i!=C; i++){
- int N; string pre, em;
- cin >> N >> pre >> em;
- doit(pre, em);
- cout << endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement