字符串--字符串替换模板

请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。

给定一个字符串A，同时给定它的长度n及参数字符数组arg，请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于500。

测试样例：

"A%sC%sE",7,['B','D','F'],3

返回："ABCDEF"

string formatString(const string& A,int n,const vector<char>& arg,int m){
    string tmp = A;
    string Result;
    if(A.length() == 0 || arg.size() == 0){
        return tmp;
    }
    int Index = 0;
    while(tmp.find("%s") != -1){
        Result += tmp.substr(0,tmp.find("%s"));
        Result += arg[Index++];
        tmp = tmp.substr(tmp.find("%s") + 2);
    }
    Result += tmp;
    if(Index < m){
        for(int i = Index;i < m;i ++){
            Result += arg[i];
        }
    }
    return Result;
}