C++ 笔试刷题 Day 16：字符串替换、神奇数及 DNA 序列

刷题_day16，继续加油啊

一、字符串替换

题目解析

这道题是一道简单的字符题目，题目给我们一个字符串 A，和 n 表示 A 字符串的长度，再给出一个字符数组 arg，m 表示 arg 中是数据个数。

然我们在字符串 A 中找到 %s 然后替换成 arg 中的字符；

算法分析

这道题就非常简单简单了，我们直接在 A 中寻找 %s，然后将 arg 中的字符替换即可。

当然这里没有必要在原字符串中进行操作，创建一个新的字符串 ret 即可。

这里需要注意：

A 字符串中的 %s 的个数可能会小于 arg 中的字符数量，

代码实现

class StringFormat {
public:
    string formatString(string A, int n, vector<char> arg, int m) {
        // write code here
        string ret;
        int sz = A.size();
        int k = 0;
        for (int i = 0, j = 1; j < sz; i++, j++) {
            if (A[i] != '%' || A[j] != 's') ret += A[i];
            else {
                ret += arg[k++];
                i++;
                j++;
            }
        }
         (A[sz - ] != ) ret += A[sz - ];
         (k < arg.()) ret += arg[k++];
         ret;
    }
};