Common_Permutation.java

import java.util.*;
public class main{
    public static void main(String[] args) {
       	Scanner input = new Scanner(System.in);
       	while(input.hasNext()) {
       		String str = input.next();
       		String str2 = input.next();
       		String result = "";
       		ArrayList<String> res = new ArrayList<String>();
       		for(int i=0;i<str.length();i++) {
       			for(int j=0;j<str2.length();j++) {
       				int count = get_list_count(res, String.valueOf((str.charAt(i))));
       				int count2 = get_str_count(str, str2, String.valueOf((str.charAt(i))));
       				if(count == count2)
       					continue;
       				else {
       					if(str.charAt(i) == str2.charAt(j))
       						res.add(String.valueOf(str.charAt(i)));
       				}
       			}
       		}
       		
       		Collections.sort(res);
       		for(int i=0;i<res.size();i++) {
       			result += res.get(i);
       		}
       		
       		System.out.println(result);
       	}
    }
    
    public static int get_list_count(ArrayList<String> res, String str) {
    	int count = 0;
    	for(int i=0;i<res.size();i++) {
    		if(res.get(i).equals(str)) {
    			count += 1;
    		}
    	}
    	
    	return count;
    }
    
    public static int get_str_count(String str, String str2, String char_str) {
    	int count = 0;
    	int count2 = 0;
    	for(int i=0;i<str.length();i++) {
    		if(String.valueOf(str.charAt(i)).equals(char_str))
    			count += 1;
    	}
    	
    	for(int i=0;i<str2.length();i++) {
    		if(String.valueOf(str2.charAt(i)).equals(char_str))
    			count2 += 1;
    	}
    	
    	return Math.min(count, count2);
    }
};