fork download
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <string>
  4. using namespace std;
  5.  
  6.  
  7.  
  8. class Wczytaj
  9. {
  10. public:
  11. int **tab;
  12. int p,d;
  13. string pierwszy, drugi;
  14. Wczytaj()
  15. {
  16. cin>>p;
  17. getchar();
  18. getline(cin,pierwszy);
  19. cin>>d;
  20. getchar();
  21. getline(cin,drugi);
  22. tab=new int *[p+1];
  23. for(int i=0; i<p+1; i++) tab[i]=new int [d+1];
  24. for(int i=0; i<p+1; i++)
  25. {
  26. tab[i][0]=0;
  27. tab[0][i]=0;
  28. }
  29. }
  30.  
  31. int wiekszy(int **tab,int i, int j){
  32. if(tab[i+1][j]>tab[i][j+1])
  33. return tab[i+1][j];
  34. else
  35. return tab[i][j+1];
  36. }
  37.  
  38. void matryca () //matryca [p+1][d+1] [i][j]
  39. {
  40. for(int j=0;j<d+1;j++){
  41. for(int i=0;i<p+1;i++)
  42. {
  43. if(pierwszy[i]==drugi[j])
  44. tab[i+1][j+1]=wiekszy(tab,i,j)+1;
  45. else
  46. tab[i+1][j+1]=wiekszy(tab,i,j);
  47. cout<<tab[i][j]<<" ";
  48. }
  49. cout<<endl;
  50. }
  51. }
  52.  
  53. ~Wczytaj()
  54. {
  55. for(int i=0; i<=p; i++)
  56. delete []tab[i];
  57. delete []tab;
  58. }
  59. };
  60.  
  61. int main()
  62. {
  63. int n;
  64. cin>>n;
  65. for(int k=0; k<n; k++)
  66. {
  67. Wczytaj w1;
  68. w1.matryca();
  69. }
  70. return 0;
  71. }
  72.  
Runtime error #stdin #stdout 0s 16064KB
stdin
1
8
markotny
8
romantyk
stdout
Standard output is empty