Advertisement
kburnik

C++ Zadatak Najdulji

Oct 27th, 2012
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. // program NADJULJI :: najdulji najkasniji zajednicki dio niza
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7.     char s[100],q[100];
  8.    
  9.     gets(s);
  10.     gets(q);
  11.  
  12.     int lens = strlen(s);
  13.     int lenq = strlen(q);
  14.     int length = 0,start=0;
  15.     for (int i = 0; i < lens; i++) {
  16.         int j = 0;
  17.         while (j < lenq) {
  18.             int k = i;
  19.             int c = 0;
  20.             while (s[k] == q[j]) {
  21.               k++;
  22.               j++;
  23.               c++;
  24.               if (c >= length) {
  25.                 start = i;
  26.                 length = c;
  27.               }
  28.             }
  29.             j++;
  30.        }
  31.     }
  32.  
  33.     // onaj koji se pojavljuje poslije!!
  34.     s[start+length] = 0;
  35.     puts(s+start);
  36.  
  37.  
  38.     system("pause");
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement