Macaulay2 Engine
Loading...
Searching...
No Matches

◆ sharedPrefix()

auto SuffixTree::sharedPrefix ( const Word s,
const Word t ) const->Word

Definition at line 432 of file SuffixTree.cpp.

433{
434 int i = 0;
435 while (i < s.size() && i < t.size() && s.begin()[i] == t.begin()[i]) i++;
436 return prefix(s,i);
437}
Word prefix(const Word vec, int lengthOfPrefix)
const int * begin() const
Definition Word.hpp:72
int size() const
Definition Word.hpp:74
void size_t s
Definition m2-mem.cpp:271

References prefix(), and s.

Referenced by findMatch().