当前位置：首页 > news >正文

字符串替换（模拟）神奇数（数学）DNA序列（固定长度的滑动窗口）

news 来源：原创 2025/6/19 5:11:59

⭐️个人主页：@小羊 ⭐️所属专栏：每日两三题很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~

动图描述

字符串替换（模拟）

字符串替换

在这里插入图片描述

class StringFormat {
public:
    string formatString(string A, int n, vector<char> arg, int m) {
        string ret;
        int j = 0;
        for (int i = 0; i < n; i++)
        {
            if (A[i] == '%')
            {
                ret += arg[j++];
                i++;
            }
            else ret += A[i];
        }
        if (j < arg.size()) 
            for (int i = j; i < arg.size(); i++)
                ret += arg[i];
        return ret;
    }
};

神奇数（数学）

神奇数

在这里插入图片描述

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;

bool func(int p, int q)
{
    int t = p * 10 + q;
    for (int i = 2; i <= sqrt(t); i++)
        if (t % i == 0) return false;
    return true;
}

bool check(int n)
{
    vector<int> tmp;
    while (n)
    {
        tmp.push_back(n % 10);
        n /= 10;
    }
    int sz = tmp.size();
    for (int i = 0; i < sz; i++)
        for (int j = 0; j < sz; j++)
            if (i != j && tmp[i] && tmp[j] && func(tmp[i], tmp[j])) 
                return true;
    return false;
}

int main()
{
    int a, b;
    cin >> a >> b;
    int ret = 0;
    for (int i = a; i <= b; i++)
        if (check(i)) ret++;
    cout << ret << endl;
    return 0;
}

DNA序列（固定长度的滑动窗口）

DNA序列

在这里插入图片描述

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string str;
    int n;
    cin >> str >> n;
    int len = str.size();
    if (len <= n) 
    {
        cout << str << endl;
        return 0;
    }
    int cnt = 0;
    for (int i = 0; i < n; i++)
        if (str[i] == 'G' || str[i] == 'C')
            cnt++;
    int begin = 0, tmp = cnt;
    for (int l = 0, r = n - 1; r + 1 < len;)
    {
        char a = str[l++], b = str[++r];
        if (a == 'G' || a == 'C') tmp--;
        if (b == 'G' || b == 'C') tmp++;
        if (tmp > cnt) 
        {
            begin = l;
            cnt = tmp;
        }
    }
    cout << str.substr(begin, n) << endl;
    return 0;
}