fork download
copy 
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. char str1[100],str2[100];
  5. int len1;
  6. int len2;
  7. void printLCS(char b[len1][len2],char str1[],int i,int j)
  8. {
  9.     if(i==0 || j==0)
  10.     return;
  11.     if(b[i][j]=='c')
  12.     {
  13.         printLCS(b,str1,i-1,j-1);
  14.         printf("%c",str1[i-1]);
  15.     }
  16.     else if(b[i][j]=='l')
  17.     printLCS(b,str1,i,j-1);
  18.     else
  19.     printLCS(b,str1,i-1,j);
  20. }
  21. void Seq(char str1[],char str2[])
  22. {
  23.  
  24.     int i,j;
  25.     len1=strlen(str1);
  26.     len2=strlen(str2);
  27.     int LCS[len1+1][len2+1];
  28.     char b[len1][len2];
  29.     for(i=0;i<=len1;i++)
  30.     {
  31.         LCS[i][0]=0;
  32.     }
  33.     for(j=0;j<=len2;j++)
  34.     {
  35.         LCS[0][j]=0;
  36.     }
  37.     for(i=1;i<=len1;i++)
  38.     {
  39.         for(j=1;j<=len2;j++)
  40.         {
  41.             if(str1[i-1]==str2[j-1])
  42.             {
  43.                 LCS[i][j]=1+LCS[i-1][j-1];
  44.                 b[i][j]='c';
  45.             }
  46.             else if(LCS[i-1][j]>=LCS[i][j-1])
  47.             {
  48.                 LCS[i][j]=LCS[i-1][j];
  49.                 b[i][j]='u';
  50.             }
  51.             else
  52.             {
  53.                 LCS[i][j]=LCS[i][j-1];
  54.                 b[i][j]='l';
  55.             }
  56.         }
  57.     }
  58.     printLCS(b,str1,len1,len2);
  59. }
  60. int main(int argc,char *argv[])
  61. {
  62.     if(argc!=2)
  63.     {
  64.         printf("Invalid Number of Arguments:\n");
  65.         exit(0);
  66.     }
  67.     FILE *fp;
  68.     fp=fopen(argv[1],"r");
  69.     if(fp==NULL)
  70.     {
  71.         printf("File can't be opened:\n");
  72.         exit(0);
  73.     }
  74.     char c;
  75.     c=fgetc(fp);
  76.     while(c!=EOF)
  77.     {
  78.         int k=0;
  79.         if(c=='\n')
  80.         c=fgetc(fp);
  81.         while(c!=';')
  82.         {
  83.             str1[k]=c;
  84.             k++;
  85.             c=fgetc(fp);
  86.         }
  87.         str1[k]='\0';
  88.         c=fgetc(fp);
  89.         k=0;
  90.         while(c!=EOF && c!='\n')
  91.         {
  92.             str2[k]=c;
  93.             k++;
  94.             c=fgetc(fp);
  95.         }
  96.         str2[k]='\0';
  97.         Seq(str1,str2);
  98.         printf("\n");
  99.         if(c==EOF)
  100.         {
  101.             break;
  102.         }
  103.         else
  104.         c=fgetc(fp);
  105.     }
  106.     return 0;
  107. }
Success #stdin #stdout 0s 1832KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Invalid Number of Arguments:
https://ideone.com/vpQWNF
language:
C99 (gcc 8.3)
created:
11 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!