fork download 
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4.  
  5. public class Main
  6. {
  7.  
  8. 	public static void main (String[] args) throws IOException
  9. 	{
  10. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11. 		String str1 = br.readLine();
  12. 		String str2 = br.readLine();
  13.  
  14. 		long[][] dp = new long[str2.length()][str1.length()];
  15.  
  16. 		for(int i = 0 ; i < str1.length() ; i++)
  17. 		{
  18. 			if(i > 0)
  19. 			{
  20. 				if(str2.contains(Character.toString(str1.charAt(i))))
  21. 					dp[0][i] = dp[0][i-1] + 1;
  22. 				else
  23. 					dp[0][i] = dp[0][i-1];
  24. 			}
  25.  
  26. 			for(int j = 1 ; j < str2.length() ; j++)
  27. 			{
  28. 				if(str1.contains(Character.toString(str2.charAt(j))))
  29. 					dp[j][i] = dp[j-1][i] + 1;
  30. 				else
  31. 					dp[j][i] = dp[j-1][i];
  32. 			}
  33. 		}
  34.  
  35. 		for(int i = 0 ; i < str2.length() ; i++)
  36. 		{
  37. 			for(int j = 0 ; j < str1.length() ; j++)
  38. 			{
  39. 				System.out.print(dp[i][j]+" ");
  40. 			}
  41. 			System.out.println();
  42. 		}
  43.  
  44. 		System.out.println(dp[str2.length()-1][str1.length()-1]);
  45.  
  46. 	}
  47.  
  48. }
Success #stdin #stdout 0.12s 40068KB
comments (?)
stdin 
ACAYKP
CAPCAK
stdout 
0 1 2 2 3 4 
1 2 3 3 4 5 
2 3 4 4 5 6 
3 4 5 5 6 7 
4 5 6 6 7 8 
5 6 7 7 8 9 
9
https://ideone.com/5OXHg9
language:
Java (HotSpot 12)
created:
2 years 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!