Question

write a c program to find the logest suffix that two strings share.

program must incude this function-

char *find_suffix(char *s1, char *s2)

useful libc functions are malloc(), strlen(), free(), scanf().

for example- common suffix of really and sally is ally

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char *find_suffix(char *s1, char *s2){
int len1 = strlen(s1);
int len2 = strlen(s2);
  
int k = 0, i=len1-1, j = len2-1;
while(i >=0 && j >= 0 && (s1[i]==s2[j])){
i--;
j--;
k++;
}

if(k ==0) // no suffix
return NULL;

char *s = (char *)malloc((k+1)*sizeof(char));

i = i+1;
j=0;
while(j < k) {
s[j] = s1[i];
i++;
j++;
}

s[k] = '\0';
return s;
}

int main() {
char word1[50],word2[50],*suffix;
printf("Enter the first word: \n");
scanf("%s", word1);
printf("Enter the second word: \n");
scanf("%s", word2);

suffix=find_suffix(word1, word2);
printf("%s\n", suffix);

free(suffix);
return 0;
}

firstweek gcc suffix.c firstweek ./a.out Enter the first word: really Enter the second word: sally ally firstweek