Go4Expert

Go4Expert (http://www.go4expert.com/)
-   C++ (http://www.go4expert.com/forums/cpp/)
-   -   Longest Common Substring (http://www.go4expert.com/forums/longest-common-substring-t20875/)

Haggard 5Feb2010 16:20

Longest Common Substring
 
Hi!

I am looking for a solution the longest common substring problem. I have the code in C++. Where can i find some help to convert the code in Multi-Pascal because I need a code which is for parallel processing.

Thanks.

Code:

#include <iostream>
#include <string>

using namespace std;
int main () {
       
        while(1) {
               
                string first, second, lcsub, max;
               
                cout << "Enter two words" << endl;
                cin >> first >> second;
                if(cin.eof()) {
                        return 0;
                }
                for (int i=0; i < first.length(); i++){
                                for (int j=0; j < second.length(); j++){
                                        for (int k=1; k <= first.length() && k <= second.length(); k++){
                                                if (first.substr(i,k) == second.substr(j,k)){
                                                        lcsub = first.substr(i,k);
                                                }
                                                else{
                                                        if (lcsub.length() > max.length())
                                                                max=lcsub;
                                                        lcsub="";
                                                }
                                        }
                                                if (lcsub.length() > max.length())
                                                                max=lcsub;
                                                lcsub="";
                                }
                }
                cout << "Longest Common Substring: " << max << endl << endl;
        }
        return 0;
}



All times are GMT +5.5. The time now is 13:11.