Hide and Mine in Strings: Hardness and Algorithms