Advertisement
KtoBe

L_Substring by bektoni

May 26th, 2018
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.23 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4. using namespace std;
  5.  
  6. void main() {
  7.     string unos,potenSubs="",substring="";
  8.     vector<string> rijeci;
  9.     while (getline(cin, unos)) {
  10.         rijeci.push_back(unos);
  11.     }
  12.     int len1 = rijeci[0].size(), len2 = rijeci[1].size(),len=0;
  13.     for (size_t i = 0; i < len1; i++){ // kretanje po prvom stringu
  14.         for (size_t j = 0; j < len2; j++){  //kretanje po drugom stringu
  15.             if (rijeci[0][i] == rijeci[1][j] && isalpha(rijeci[1][j])) {
  16.                 (len1 - i < len2 - j)? len = len1 - i : len = len2 - j;
  17.                 int i2 = i, j2 = j;
  18.                 potenSubs = "";
  19.                 for (size_t g = 0; g < len; g++){
  20.                     if (rijeci[0][i + g] == rijeci[1][j + g] && isalpha(rijeci[1][j + g]))  potenSubs += rijeci[0][i + g];
  21.                     else break;
  22.                 }
  23.                 int pogodaka = 0; // pogodaka mora biti koliko i rijeci bez prve dvije rijeci
  24.                 for (size_t g = 0; g < rijeci.size()-2; g++){  // prolazi kroz rijeci malo uvrnuto
  25.                     if (rijeci[g + 2].find(potenSubs) != string::npos) pogodaka++;
  26.                     else break;
  27.                 }
  28.                 if (pogodaka == rijeci.size() - 2 && potenSubs.size()>substring.size()) substring = potenSubs;     
  29.             }
  30.         }
  31.     }
  32.     cout <<"Najduzi substr. koji se nalazi u svim rijecima je ---> "<< substring << endl;
  33.     system("pause>0");
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement