【c++】字符串替换：——面试题

问题描述：—–（去哪网）
请你实现一个简单的字符串替换函数。原串中需要替换的占位符为”%s”,请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A，同时给定它的长度n及参数字符数组arg和它的大小m，请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于500。

测试样例：

“A%sC%sE”,7,[‘B’,’D’,’F’]

返回：”ABCDEF”

代码实现：

#include<iostream>
#include<string>
#include<vector>
#include<stdio.h>
using namespace std;
class StringFormat
{
public:
    string formatstring(const string& str, int n,  vector<char>& arg, int m)
    {
        string _str = str;
        string ret;//定义一个空字符串，用来返回结果
        if (_str.empty() == true || arg.empty() == true)//字符串不能为空，或者arg不能为空
            return ret;
        int i = 0;
        while (_str.find("%s") != string::npos)
        {
            ret += _str.substr(0, _str.find("%s"));//把第一次出现"%s"之前的字符串（子串拿出来）给ret
            ret += arg[i++];//把arg里要拿来替换的字符加在ret后面
            _str = _str.substr(_str.find("%s") + 2);//把%后没有替换的部分赋值后继续
        }
        ret += _str;//加上最后不需要替换的部分  
        while (i < m)//已经替换完，把arg剩下的部分加给ret
        {
            ret += arg[i++];
        }
        return ret;
    }

};
int main()
{
    StringFormat sf;
    const string str("A%sC%sE");
    char arr[] = { 'B', 'D', 'F' };
    vector<char> arg;
    int n = str.length();
    int m = sizeof(arr) / sizeof(arr[0]);
    for (int i = 0; i < m; i++)
    {
        arg.push_back(arr[i]);
    }
    string ret =sf.formatstring(str, n, arg, m);
    cout << ret << endl;
    system("pause");
    return 0;
}

知识点：
string中的find()的使用！
1，size_t find（const string＆str，size_t pos = 0）const
第一个参数是要查找的字符串，第二个参数的从什么位置开始查找（0表示从整个字符串查找！）。若找到,则返回的出现的位置;若没找到，则返回string::npos。
2， size_t find（char c，size_t pos = 0）const 查找字符！
注意：第一个字符的位置是0，不是1。
string中的substr()的使用！
1， string substr (size_t pos = 0, size_t len = npos) const;
生成子串。子字符串是从字符位置pos开始并跨越len个字符（或直到字符串的末尾，以先到者为准）的部分。
len = npos表示直到字符串结尾的所有位置。
注意：区间位置是左闭右开
例如：

string str("hhh%shh");
cout << str.find("%s") << endl;//输出3
cout << str.substr(0, 4) << endl;//输出hhh%
cout << str.substr(1) << endl;//输出hh%shh

方法二：

string formatString(string str, int n, vector<char>& arg, int m)
{
    string ret = "";
    int count = 0;
    for (int i = 0; i<n; i++){
        if (str[i] == '%'&&i + 1<n&&str[i + 1] == 's'){
            ret += arg[count];
            count++;
            i++;
        }
        else{
            ret += str[i];
        }
    }
    if (count<m){
        for (int i = count; i<m; i++){
            ret += arg[i];
        }
    }
    return ret;
    }