fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Codechef
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		// your code goes here
  10. 		Scanner sc=new Scanner(System.in);
  11. 		int k=sc.nextInt();
  12. 		while(k-->0){
  13. 		    String s=sc.next();
  14. 		    String t=sc.next();
  15. 		    int occ=solve(s,t);
  16. 		    System.out.println(occ);
  17. 		}
  18. 		sc.close();
  19. 	}
  20. 	public static int solve(String s,String t){
  21. 	    int c=Integer.MAX_VALUE;
  22. 	    HashMap<Character,Integer> sMap=new HashMap<>();
  23. 	    HashMap<Character,Integer> tMap=new HashMap<>();
  24.  
  25. 	    for(int i=0;i<s.length();i++){
  26. 	        sMap.put(s.charAt(i),sMap.getOrDefault(s.charAt(i),0)+1);
  27. 	    }
  28. 	    for(int i=0;i<t.length();i++){
  29. 	        tMap.put(t.charAt(i),tMap.getOrDefault(t.charAt(i),0)+1);
  30. 	    }
  31. 	    for(char ch:t.toCharArray()){
  32. 	        c=Math.min(c,sMap.getOrDefault(ch,0));
  33. 	    }
  34. 	    return c;
  35. 	}
  36. }
  37.  
Success #stdin #stdout 0.18s 54788KB
comments (?)
stdin
copy 
3
mononom mon
abacbc bca
abdadccacd edac
stdout
copy 
2
2
0
https://ideone.com/sKuYbD
language:
Java (HotSpot 12)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!