View Code of Problem 2591

#include<iostream>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std;
bool cmp(char a,char b){
	return a<b;
}
int main(){
	int n;
	cin>>n;
	while(n--){
		char a[100],b[100],c[100];
		getchar();
		cin>>a>>b;
		int n=0;
		int x=strlen(a);
		int y=strlen(b);
		for(int i=0;i<x;i++){
			for(int j=0;j<y;j++){
				if(a[i]==b[j]){
					c[n++]=a[i];
					b[j]='0';
					break;
				}
			}
		}
	 
		sort(c,c+n,cmp);
		if(n==0)
		cout<<"-1"<<endl;
		else
		{
			for(int i=0;i<n;i++){
			cout<<c[i];
		}
		cout<<endl;
		 } 
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 2591