One Away | Solution of cracking the coding interview
Problem (One Away | Solution of cracking the coding interview):-
There are three type of the edits that can be performed on strings: insert a character, remove a character , or replace a character . Give two strings , write a function to check if they are one edit(or zero edits ) away.
Exmple:-
pale, ple -> True
pales, pale -> true
pale , bale -> true
pale , bake -> false
Code (One Away | Solution of cracking the coding interview):-
#include<stdio.h> #include<string.h> #include<stdlib.h> int f1[122],f2[122]; int main() { char s1[50],s2[50]; int i; printf("Enter first string\n"); scanf("%s",s1); printf("Enter second string\n"); scanf("%s",s2); int l1,l2,l; l1=strlen(s1); l2=strlen(s2); // minimum length l=l1>l2?l2:l1; int edits=0,flag=0; // if diff of length is greater than 1 if(abs(l1-l2)>1) printf("False"); else { int i,j; for(i=0,j=0;j<l;i++) { if(s1[i]!=s2[j]) { if(edits!=0) { flag=1; break; } edits++; if(l1==l2) j++; } else j++; } if(flag==1) printf("False"); else printf("Ture"); } }
Output:-
Enter first string pale Enter second string ple Ture
Recommended Post:
-
codechef problems:-
Wipro :-
- Update the booking ID | Wipro previous year question paper solution
- Pages in PDF
- Find the location id
- Find the odd digits
- Find the Product ID
Infytq :-
Key Points;-
Hackerrank:-
- Python : missing characters : hackerrank solution
- Python : string transformation | Hackerrank solution
- Active Traders certification test problem | Hackerrank Solution
- Usernames changes certification test problem | Hackerrank Solution
- string Representation of objects certification test hackerrank solution
- Average Function | hackerrank certification problem solution
C-tutorial:-
- Micros in C
- Pointer in c
- Function declaration
- Types of user define function
- return type of function
- 2D array
See more:-
- c program to convert specified days into years weeks and days
- Print Reverse Hollow Pyramid
- Update the booking ID | Wipro previous year question paper
- Pages in PDF | Wipro previous year question paper
- Sparse Matrix in data structure
- Find the location ID | Wipro previous year Coding question
- find the odd digits | Wipro Coding question
- Find the product id | Wipro Coding question
- Difference between static and dynamic memory allocation
- What is asymptotic Notation