正規表現とか

string 置き換え前 = "ABCABC";
string 置き換え後 = new Regex(@"A(?=.*A)", RegexOptions.RightToLeft).Replace(置き換え前, "B", 1);