Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <string>
- using namespace std;
- void main() {
- string unos,potenSubs="",substring="";
- vector<string> rijeci;
- while (getline(cin, unos)) {
- rijeci.push_back(unos);
- }
- int len1 = rijeci[0].size(), len2 = rijeci[1].size(),len=0;
- for (size_t i = 0; i < len1; i++){ // kretanje po prvom stringu
- for (size_t j = 0; j < len2; j++){ //kretanje po drugom stringu
- if (rijeci[0][i] == rijeci[1][j] && isalpha(rijeci[1][j])) {
- (len1 - i < len2 - j)? len = len1 - i : len = len2 - j;
- int i2 = i, j2 = j;
- potenSubs = "";
- for (size_t g = 0; g < len; g++){
- if (rijeci[0][i + g] == rijeci[1][j + g] && isalpha(rijeci[1][j + g])) potenSubs += rijeci[0][i + g];
- else break;
- }
- int pogodaka = 0; // pogodaka mora biti koliko i rijeci bez prve dvije rijeci
- for (size_t g = 0; g < rijeci.size()-2; g++){ // prolazi kroz rijeci malo uvrnuto
- if (rijeci[g + 2].find(potenSubs) != string::npos) pogodaka++;
- else break;
- }
- if (pogodaka == rijeci.size() - 2 && potenSubs.size()>substring.size()) substring = potenSubs;
- }
- }
- }
- cout <<"Najduzi substr. koji se nalazi u svim rijecima je ---> "<< substring << endl;
- system("pause>0");
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement