获取两个目录之间的路径“差异”

我会尽量利用 std::mismatch documentation )

template <class InputIterator1, class InputIterator2>
  pair<InputIterator1, InputIterator2>
    mismatch (InputIterator1 first1, InputIterator1 last1,
              InputIterator2 first2 );

Return first position where two ranges differ

比较范围中的元素 [first1,last1) 与那些从 first2 按顺序返回第一个不匹配发生的位置。

string
mismatch_string( string const & a, string const & b ) {

    string::const_iterator longBegin, longEnd, shortBegin;

    if( a.length() >= b.length() ) {
        longBegin = a.begin();
        longEnd = a.end();
        shortBegin = b.begin();
    }
    else {
        longBegin = b.begin();
        longEnd = b.end();
        shortBegin = a.begin();
    }

    pair< string::const_iterator, string::const_iterator > mismatch_pair = 
        mismatch( longBegin, longEnd, shortBegin );

    return string(  mismatch_pair.first, longEnd );
}

一个 full example with outpu

我不知道调用xxxx(…)的方式,但是由于文件路径是树,我会想 tree traversal algorithm 会尽可能的优雅。。。

this question .

return($1) if longer =~ /^#{shorter}(.*)$/

这是一个 complete example in Ruby

您可以将所有路径插入 Trie ,看看还有什么后缀。

edit distance ,并按最小编辑距离的步骤进行。

在我看来两者都更优雅。但是,首先减去字符串有什么问题?

假设你不担心 /home/benjamin/test/c/.. ,然后这将成为一个简单的子字符串匹配练习。

std::string::find . 或者,一个小while循环,它在两个字符串上迭代,直到到达一个字符串的末尾,或者找到一个字符差异。