字符串替换：用参数字符数组成员替换字符串中的占位符（面试题）

1、问题描述：

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

则将剩下的参数字符添加到字符串的结尾。给定一个字符串A，同时给定它的长度n及参数字符数组arg和它的大小m，请返回替换后的字符串。保证参

数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于500。

测试样例：

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

返回："ABCDEF"

2、代码实现

方法一：

#include <iostream>
#include <string>
#include <stdlib.h>
#include <vector>

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)
			return ret;
		int i = 0;
		while(_str.find("%s") != string::npos)
		{
			ret += _str.substr( 0, _str.find( "%s" ) ) ; 
			ret += arg[i++] ; 
			_str = _str.substr( _str.find( "%s" ) + 2 ) ;//把%后没有替换的部分赋值后继续
		}
		ret += _str;//加上最后不需要替换的部分

		while(i < m)
		{
			ret += arg[i++];
		}

		return ret;
	}
};

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

3、考查知识：s tring.find() 和 string.substr() 的使用

string中 find()的应用  （rfind() 类似，只是从反向查找）

原型如下：

（1）size_t find (const string& str, size_t pos = 0) const;  //查找对象--string类对象

（2）size_t find (const char* s, size_t pos = 0) const; //查找对象--字符串

（3）size_t find (const char* s, size_t pos, size_t n) const;  //查找对象--字符串的前n个字符

（4）size_t find (char c, size_t pos = 0) const;  //查找对象--字符

结果：找到 -- 返回 第一个字符的索引

     没找到--返回   string::npos

 

示例：

int main ()  
{  
  std::string str ("There are two needles in this haystack with needles.");  
  std::string str2 ("needle");  
  
  // different member versions of find in the same order as above:  
  std::size_t found = str.find(str2);  
  if (found!=std::string::npos)  
    std::cout << "first 'needle' found at: " << found << '\n';  
  
  found=str.find("needles are small",found+1,6);  
  if (found!=std::string::npos)  
    std::cout << "second 'needle' found at: " << found << '\n';  
  
  found=str.find("haystack");  
  if (found!=std::string::npos)  
    std::cout << "'haystack' also found at: " << found << '\n';  
  
  found=str.find('.');  
  if (found!=std::string::npos)  
    std::cout << "Period found at: " << found << '\n';  
  
  // let's replace the first needle:  
  str.replace(str.find(str2),str2.length(),"preposition");  //replace 用法  
  std::cout << str << '\n';  
  
  return 0;  
} 

结果：

first 'needle' found at: 14
second 'needle' found at: 44
'haystack' also found at: 30
Period found at: 51
There are two prepositions in this haystack with needles

其他还有  find_first_of(), find_last_of(), find_first_not_of(), find_last_not_of()

作用是查找   字符串中  任意一个 满足的查找条件的字符

string snake1("cobra");

int where = snake1.find_first_of("hark");

返回3  因为 "hark"中 的一个字符 在 snake1--cobra 中第一次出现的是  字符'r'（3为 cobra 中'r'的索引）

同理：

int where = snake1.find_last_of("hark");

返回4  因为 "hark"中 的一个字符 在 snake1--cobra 中最后一次出现的是  字符'a'（3为 cobra 中'r'的索引）

方法二：

string FormatString(const string& str, int n, const vector<char>& arg, int m)
{
	string formatstr;
	formatstr.reserve(str.size());
	int pos = 0;

	for(int i = 0; i < n; ++i)
	{
		if(str[i] == '%' && str[i+1] == 's' && i+1 < n)//替换
		{
			assert(pos < m);
			formatstr.push_back(arg[pos++]);
			++i;
		}
		else//保存%s 之前的字符内容
		{
			formatstr.push_back(str[i]);
		}
	}

	while(pos < m)
		formatstr.push_back(arg[pos++]);

	return formatstr;
}