While Griff's solution is appropriate, I'm not a big fan of Regex, so I would approach it this way:
myString = myString.Replace("%P", replacementString);
That's a LOT less code, a LOT faster than Regex will ever be, and consumes fewer resources besides.