String Template Substitution with Variable Replacement

Implement a string substitution system that replaces placeholders or parts of a string with corresponding values from a given mapping. The solution should handle complex substitution scenarios including nested substitutions where replacement values may contain additional placeholders that need further resolution. Consider using backtracking or iterative approaches to handle all substitution cases correctly.