笔试刷题-去哪儿

最新推荐文章于 2025-07-02 22:29:03 发布

原创最新推荐文章于 2025-07-02 22:29:03 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

笔试刷题专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一个简单的字符串替换函数实现方法，该函数用于将原串中的占位符%s按照参数列表顺序进行替换，并在参数数量多余占位符时将其追加到字符串末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

/**
请你实现一个简单的字符串替换函数。
原串中需要替换的占位符为"%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;
    }
};