字符串替换—牛客网（C++实现）

一.题目描述
请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。
给定一个字符串A，同时给定它的长度n及参数字符数组arg，请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于500。
测试样例：
“A%sC%sE”,7,[‘B’,‘D’,‘F’]
返回：“ABCDEF”
二.解题思路
先统计给定字符串A中字符’s’的个数（用count函数），由于’s’和’%‘是同时出现的，故可以定义一个长度确定的字符串s作为函数formatString的返回值，其长度的计算公式为：
len=n-2*字符’s’的个数+m
将s赋值为空（用assign函数）。通过循环遍历A，如果出现’%‘和’s’，将数组arg中的元素存入vector容器v中，即用arg中的元素替换A中的“%s”，否则将A中的元素存入v中。替换完之后，还需要判断arg中的所有元素是否都添加到v中，若没有，将arg中剩余元素添加到v的末尾。遍历完之后，v中存放的是替换后的A中的字符，由于函数formatString返回的是字符串，故可将v中的元素依次赋给空字符串s，别忘了在s的末尾加上结尾符’\0’，最后返回s即可。
三.代码

string formatString(string A, int n, vector<char> arg, int m)
{
	string s;
	vector<char>v;
	int j = 0;
	int num= count(A.begin(), A.end(), 's');
	s.assign(n-2*num+m, ' ');
	for (int i = 0; i < n; i++)
	{
		if (A[i] == '%'&&A[i + 1] == 's')
		{
			v.push_back(arg[j++]);
			i++;
		}
		else
			v.push_back(A[i]);
	}
	while (j < m)
		v.