View Code of Problem 22

#include<iostream>
using namespace std;
void sort(char s[],int l,int r){
	
	if(l<r){
		int i=l,j=r;
		char x=s[i];
		while(i<j){
			while(i<j&&s[j]>x){
				j--;
			}
			if(i<j){
				s[i++]=s[j];
			}
			while(i<j&&s[i]<x){
				i++;
			}
			if(i<j){
				s[j--]=s[i];
			}
			
		}
		s[i]=x;
		sort(s,l,i-1);
		sort(s,i+1,r);
	}
}
int main(){
	char a[1000];
	char b[1000];
	char same[1000];
	int k;
	while(cin>>a>>b){
		k=0;
		int flag=0;
		for(int i=0;a[i]!='\0';i++){
			for(int j=0;b[j]!='\0';j++){
				if(a[i]-b[j]==0){
					for(int u=0;u<k;u++){
						if(a[i]-same[u]==0){
							flag=1;
						}
					}
					if(flag==0){
						same[k]=a[i];
						k++;
						flag=0;
					}
					
				}
			}
		}

		sort(same,0,k-1);
		for(int i=0;i<k;i++){
			cout<<same[i]<<"\n";
		}
	}
	return 0;
}