#include<stdio.h> #include<string.h> #include<math.h> #define MAX 1000000+10 #define Max(a,b) a>b?a:b #define Min(a,b) a<b?a:b int main() { char a[1000],b[1000],c[1000]; while(gets(a)) { gets(b); int alen=strlen(a); int blen=strlen(b); int i,j; int k=0; for(i=0;i<alen;i++) { for(j=0;j<blen;j++) { if(a[i]==b[j]) { c[k++]=a[i]; b[j]='0'; break; } } } for(i=1;i<k;i++) { char temp=c[i]; for(j=i-1;j>=0&&c[j]>temp;j--) { c[j+1]=c[j]; } c[j+1]=temp; } for(i=0;i<k;i++) { printf("%c",c[i]); }printf("\n"); } } |
Double click to view unformatted code.