笔试强训day16

字符串替换

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

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

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

---

神奇数

给出一个区间[a, b]，计算区间内“神奇数”的个数。
神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。
比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数。

输入描述:

输入为两个整数a和b，代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。

输出描述:

输出为一个整数，表示区间内满足条件的整数个数

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int a, b;
bool isprim(int n) { // 判断是否是质数
    if (n < 2) return false;
    for (int i = 2; i <= sqrt(n); i++) { // 试除法
        if (n % i == 0) return false;
    }
    return true;
}
int check(int n) { // 判断是否是神奇数
    vector<int> num;
    while (n) {
        num.push_back(n % 10);
        n /= 10;
    }
    for (int i = 0; i < num.size(); i++) { // 枚举⼗位数
        for (int j = 0; j < num.size(); j++) { // 枚举个位数
            if (i!=j&&num[i] != 0) {
                if (isprim(num[i] * 10 + num[j])) {
                    return 1;
                }
            }
        }
    }
    return 0;
}
int main() {
    cin >> a >> b;
    int ret = 0;
    for (int i = max(a, 10); i <= b; i++) {
        ret += check(i);
    }
    cout << ret << endl;
    return 0;
}

---

DNA序列

一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。

给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。

DNA序列为 ACGT 的子串有: ACG , CG , CGT 等等，但是没有 AGT ， CT 等等

数据范围：字符串长度满足 1≤�≤1000 1≤n≤1000 ，输入的字符串只包含 A/C/G/T 字母

输入描述：

输入一个string型基因序列，和int型子串的长度

输出描述：

找出GC比例最高的子串,如果有多个则输出第一个的子串

#include <iostream>
#include <string>

using namespace std;

double Count(string& s,int sz )
{
    int cnt = 0;
    for(auto&c:s)
    {
        if(c=='C' || c=='G')++cnt;
    }
    return 1.0*cnt/sz;
}
int main() {
    string s,result = "";
    double cnt = 0.0;
    cin>>s;
    int sz ;
    cin>>sz;
    int n = s.size();
    for(int left = 0,right = 0;right<n;++right)
    {
        if(right-left+1==sz)
        {
            string temp = s.substr(left,sz);
            double x = Count(temp,sz);
            if(cnt<x){
                cnt = x;
                result = temp;
            }
            left++;
        }
    }
    cout<<result<<'\n';
    return 0;
}
// 64 位输出请用 printf("%lld")