Should have good flexibility in terms of adding, deleting, finding, replacing arbitrary substrings in a string Minimal (preferably no) external dependencies "Overhead" isn't a big deal (the ...