String Algorithms
•Sequence and string are
synonymous
–Finite number of letters1 from an alphabet,
written contiguously from left
to right Si..j
A C T G G T C A
•Subsequence
–an ordered subset obtained by removing letters from a sequence
A C T G G T C A
A T G G T A (Both C’s are removed)
•Substring
–remaining letters are consecutive
A C T G G T
C A
C T G G T
1Sometimes
called symbols,characters