Combinatorial Algorithms for String Sanitization