View Code of Problem 22

#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.


Back to problem 22