Advertisement
Guest User

SufixPrefix

a guest
Nov 24th, 2017
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4. //sa se determine cel mai lung prefix comun
  5. //cel mai lung sufix comun
  6. int main()
  7. {
  8. char S1[256];
  9. char S2[256], S3[256];
  10. int i=0,j=0;
  11. cin>>S1;
  12. strcpy(S3,S1);
  13. cin>>S2;
  14. while(i<strlen(S1)&&i<strlen(S2)&&S1[i]==S2[i])
  15. i++;
  16. S1[i]=0;
  17. cout<<S1<<"\n";
  18. i=strlen(S3)-1;
  19. j=strlen(S2)-1;
  20. while(i>=0&&j>=0&&S3[i]==S2[j])
  21. {
  22. i--;
  23. j--;
  24. }
  25. cout<<S3+i+1;
  26.  
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement