Write a program to compute the similarity between two strings
- The program should get the two strings as input
- Then it will output one single number which is the percentage of similarity between the two strings
No Answer is Posted For this Question
Be the First to Post Answer
how is the examination pattern?
in ‘C’ language for Matrix Multiplication fails” Introspect the causes for its failure and write down the possible reasons for its failure.
What are structures and unions? State differencves between them.
What is merge sort in c?
what is d pitfalls of registers variables
wht is the difference between KPO and BPO ?
2 Answers Accenture, BPO, HCK, HCL, Infosys,
Why do we use namespace feature?
You have given 2 array. You need to find whether they will create the same BST or not. For example: Array1:10 5 20 15 30 Array2:10 20 15 30 5 Result: True Array1:10 5 20 15 30 Array2:10 15 20 30 5 Result: False One Approach is Pretty Clear by creating BST O(nlogn) then checking two tree for identical O(N) overall O(nlogn) ..we need there exist O(N) Time & O(1) Space also without extra space .Algorithm ?? DevoCoder guest Posted 3 months ago # #define true 1 #define false 0 int check(int a1[],int a2[],int n1,int n2) { int i; //n1 size of array a1[] and n2 size of a2[] if(n1!=n2) return false; //n1 and n2 must be same for(i=0;i<n1-1;i++) { if( !( (a1[i]>a1[i+1]) && (a2[i]>a2[i+1]) ) ) return false; } return true;//assumed that each array doesn't contain duplicate elements in themshelves }
What is pointer in c?
Difference between Function to pointer and pointer to function
Is there any algorithm to search a string in link list in the minimum time?(please do not suggest the usual method of traversing the link list)
Program to write some contents into a file using file operations with proper error messages.