字符串替换（string.find() 和 string.substr() 的使用）----去哪儿2016研发工程师编程题

[编程题] 字符串替换

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

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

测试样例：

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

返回："ABCDEF"

class StringFormat {
public:
	string formatString(string str, int n, vector<char> arg, int m) {
		// write code here
		string result;
		int cur = 0;
		while (str.find("%s") != string::npos){
			result += str.substr(0, str.find("%s"));
			result += arg[cur++];
			str = str.substr(str.find("%s") + 2);
		}
		result += str;
        for ( ; cur < arg.size(); ++ cur ) {
            result += arg[cur] ;
        }
		return result;
	}
};

第二次做：

class StringFormat {
public:
    string formatString(string str, int n, vector<char> arg, int m) {
        // write code here
        string result ;
        if ( str.empty() == true || arg.empty() == true ) return result ;
        int cur = 0 ;
        while ( str.find( "%s" ) != string::npos ) {
            result += str.substr( 0, str.find( "%s" ) ) ;
            result += arg[cur++] ;
            str = str.substr( str.find( "%s" ) + 2 ) ;
        }
        result += str ;
        for ( ; cur < arg.size(); ++ cur ) {
            result += arg[cur] ;
        }
        
        return result ;
    }
};