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. |
auto last = chains.empty() ? nullptr : chains.back(); |
||
// Reverse longest chain |
// Reverse longest chain |
||
*pairs = Pair::Reverse(last); |
*pairs = Pair::Reverse(last); |