笔试刷题-去哪儿2018-06-25

题目描述：

/**
请你实现一个简单的字符串替换函数。
原串中需要替换的占位符为"%s",
请按照参数列表的顺序一一替换占位符。
若参数列表的字符数大于占位符个数。
则将剩下的参数字符添加到字符串的结尾。
给定一个字符串A，同时给定它的长度n及参数字符数组arg，
请返回替换后的字符串。
保证参数个数大于等于占位符个数。
保证原串由大小写英文字母组成，同时长度小于等于500。
测试样例：
"A%sC%sE",7,['B','D','F']
返回："ABCDEF"
*/

思路如下：

直接按照规则写即可

注意不要replace这样很慢，应该拼一个新的串

代码如下：

//保证m>=n
class StringFormat {
public:
    string formatString(string A, int n, vector<char> arg, int m) {
        // write code here
        string str="";
        int argCur=0, argLen=arg.size();
        for(int i=0; A[i]!='\0'; i++){
            if(A[i]=='%' && A[i+1]=='s' && argCur<argLen){
                str.push_back(arg[argCur]);
                i++;
                argCur++;
            }
            else{
                str.push_back(A[i]);
            }
        }
        while(argCur<argLen){
            str.push_back(arg[argCur]);
            argCur++;
        }
        return str;
    }
};