StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

PO
text
Body
copied!<p>Wrote my own solution:</p> <pre><code>#include <iostream> #include <string> #include <sstream> #include <vector> typedef std::pair<std::pair<std::string, std::string>, std::pair<std::pair<std::string, std::string>, std::pair<std::string, std::string>>> pairStringTrio; typedef std::pair<std::string,std::pair<std::string,std::string>> stringPairString; stringPairString longestCommonSubstring(const pairStringTrio&); std::string strFindReplace(const std::string&, const std::string&, const std::string&); int main(void) { std::string s1= "6 HUMAN ACTIONb", s2="8 HUMAN ACTIONd", s3="10 HUMAN ACTIONf"; pairStringTrio result = std::make_pair(std::make_pair(s1, "6"), std::make_pair(std::make_pair(s2, "8"), std::make_pair(s3, "10"))); stringPairString answer = longestCommonSubstring(result); std::cout << '\"' << answer.first << "\"\t\"" << answer.second.first << "\"\t\"" << answer.second.second << '\"'; } stringPairString longestCommonSubstring(const pairStringTrio &foo) { std::string longest; for(size_t start=0, length=foo.first.first.size()-1; start + length <= foo.first.first.size();) { std::string s1_tmp = foo.first.first.substr(start, length); std::string s2_tmp = strFindReplace(s1_tmp, foo.first.second, foo.second.first.second); std::string s3_tmp = strFindReplace(s1_tmp, foo.first.second, foo.second.second.second); if (std::string::npos != foo.second.first.first.find(s2_tmp) && std::string::npos != foo.second.second.first.find(s3_tmp)) { s1_tmp.swap(longest); ++length; } else ++start; } return std::make_pair(longest, std::make_pair(strFindReplace(longest, foo.first.second, foo.second.first.second), strFindReplace(longest, foo.first.second, foo.second.second.second))); } std::string strFindReplace(const std::string &original, const std::string& src, const std::string& dest) { std::string answer=original; for(std::size_t pos = 0; (pos = answer.find(src, pos)) != answer.npos;) answer.replace(pos, src.size(), dest); return answer; } </code></pre>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload