Longest common subsequence: Difference between revisions

Content added Content deleted
(Removed unnecessary it1->empty() optimization.)
m (Replaced use of chains.size() with chains.empty().)
Line 601: Line 601:
if (traceLCS) {
if (traceLCS) {
// Return the LCS as a linked list of matched index pairs:
// Return the LCS as a linked list of matched index pairs:
auto last = chains.size() > 0 ? chains.back() : nullptr;
auto last = chains.empty() ? nullptr : chains.back();
// Reverse longest chain
// Reverse longest chain
*pairs = Pair::Reverse(last);
*pairs = Pair::Reverse(last);