1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
#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
|
