findMatch()

auto SuffixTree::findMatch	(	SuffixTreeNode *	y,
		const Word &	s ) const->ExtendedLocusType

Definition at line 376 of file SuffixTree.cpp.

{
  SuffixTreeNode* f = nullptr;
  auto pre = Word();
  for (auto i = y->childrenBegin(); i != y->childrenEnd(); ++i)
    {
      auto kv = *i;
      pre = sharedPrefix(Word(kv.first),s);
      if (pre.size() != 0)
    {
      f = kv.second;
      break;
    }
    }
  return std::make_pair(f,pre);
}

References s, and sharedPrefix().

Referenced by contractedLocus(), extendedLocus(), and leftOverlaps().