c - error in finding the longest common sub sequence between two strings - 


#include <stdio.h> #include <string.h>  int m,n,a,c[20][20]; char x[15],y[15],b[20][20];  void print_lcs(int i,int j) {     if(i==0 || j==0)         return;     if(b[i][j]=='c')     {         print_lcs(i-1,j-1);         printf("%c",x[i-1]);     }     else if(b[i][j]=='u')         print_lcs(i-1,j);     else         print_lcs(i,j-1); }  void lcs() {     int i,j;     m=strlen(x);     n=strlen(y);     for(i=0;i<=m;i++)         c[i][0]=0;     for(i=0;i<=n;i++)     {         printf("0\t");         c[0][i]=0;     }     printf("\n");     for(i=1;i<=m;i++)     {         printf("0\t");         for(j=1;j<=n;j++)         {             if(x[i-1]==y[i-1])             {                 c[i][j]=c[i-1][j-1]+1;                 b[i][j]='c';                 printf("%dc\t",c[i][j]);             }             else if(c[i-1][j]>=c[i][j-1])             {                 c[i][j]=c[i-1][j];                 b[i][j]='u';                 printf("%du\t",c[i][j]);             }             else             {                 c[i][j]=c[i][j-1];                 b[i][j]='l';                 printf("%dl\t",c[i][j]);             }         }         printf("\n\n");     }     printf("\nlongest common subsequence is:");     print_lcs(m,n);     printf("\n");     printf("\nthe length of subsequence is:%d",c[m][n]); }  int main() {     printf("enter 1st sequence:");     scanf("%s",&x);     printf("\nenter 2nd sequence:");     scanf("%s",&y);     lcs();     printf("\n");     getch();     return 0; }

the function print_lcs starts m,n , used print subsequence. lcs function find lcs 2 d array b has characters c,u,l meaning top left, upper , left elements. output not answer, gives subsequence shorter actual answer.

for input seq 1=1000101011 & seq 2=00011101 lcs 001 whereas actual answer 0001101


Comments

Post a Comment

Popular posts from this blog

php - failed to open stream: HTTP request failed! HTTP/1.0 400 Bad Request -

this code i'm using find latitude , longitude of place: function coords($address){ echo $url="http://maps.googleapis.com/maps/api/geocode/json?address=".$address; $json = file_get_contents(urlencode($url)); $data = json_decode($json, true); print_r($data['results'][0]['geometry']['location']['lat']); print_r($data['results'][0]['geometry']['location']['lng']); } however returns warning: failed open stream: http request failed! http/1.0 400 bad request if use above code in simple procedure works fine not in function. note: have tried curl_init()... method produced same result? instead of encoding whole url encode address part. following code work fine $add='jamshoro phase 2'; $url="http://maps.googleapis.com/maps/api/geocode/json?address=".urlencode($add); $json = file_get_contents($url); $data = json_decode($json, true); print_r($data['r
Read more

java - How to filter a backspace keyboard input -

i have code gives message when key number pressed: txtvalueofclause.addeventfilter(keyevent.key_typed, new eventhandler<keyevent>() { @override public void handle(keyevent t) { char ar[] = t.getcharacter().tochararray(); char ch = ar[t.getcharacter().tochararray().length - 1]; if (!(ch >= '0' && ch <= '9')) { system.out.println("the char entered not number"); t.consume(); } } }); now if press on wrong button , press backspace remove it, error message. how can add backspace input if statement? i have found answer: txtvalueofclause.addeventfilter(keyevent.key_typed, new eventhandler<keyevent>() { @override public void handle(keyevent t) { char ar[] = t.getcharacter().tochararray(); char ch = ar[t.getcharacter().tochar
Read more

java - Show Soft Keyboard when EditText Appears -

i have code in android app, alert dialog , keyboard, , when dialog shown want keyboard appear. not , not sure why? here code: final alertdialog.builder alert = new alertdialog.builder(this); alert.settitle("title"); alert.setmessage("message"); final edittext input = new edittext(this); input.setinputtype(inputtype.type_class_number); alert.setview(input); input.setonfocuschangelistener(new view.onfocuschangelistener() { @override public void onfocuschange(view v, boolean hasfocus) { if (hasfocus) { log.i(tag, "in focus"); inputmethodmanager inputmethodmanager = (inputmethodmanager) getsystemservice(context.input_method_service); inputmethodmanager.showsoftinput(input, inputmethodmanager.show_implicit); } } }); but keyboard not appear though edit text in focus, , tell appear why, doesn't come up? thanks in advance.
Read more