34 lines
792 B
C++
34 lines
792 B
C++
#ifndef PYTHON_CONSOLE_UTILS_H
|
|
#define PYTHON_CONSOLE_UTILS_H
|
|
#include <string>
|
|
#include <vector>
|
|
|
|
/**
|
|
InputIterator has value type of std::string.
|
|
*/
|
|
template < class InputIterator >
|
|
std::string LongestCommonPrefix( InputIterator begin, InputIterator end )
|
|
{
|
|
if ( begin == end )
|
|
return "";
|
|
|
|
const std::string& str0 = *begin;
|
|
if ( ! str0.size() )
|
|
return "";
|
|
|
|
int endIndex = str0.size() - 1;
|
|
InputIterator it = begin; ++it;
|
|
for (; it != end; ++it)
|
|
{
|
|
const std::string& str = *it;
|
|
for (int j = 0; j <= endIndex; ++j)
|
|
{
|
|
if (j >= (int)str.size() || str[j] != str0[j])
|
|
endIndex = j - 1;
|
|
}
|
|
}
|
|
return (endIndex > 0)? str0.substr(0, endIndex + 1) : "";
|
|
}
|
|
|
|
#endif // PYTHON_CONSOLE_UTILS_H
|