C++笔试强训day16

目录

1.字符串替换

2.神奇数

3.DNA序列


1.字符串替换

链接

简单的遍历替换即可:

cpp 复制代码
class Solution {
public:
	string formatString(string str, vector<char>& arg) {
		string ret;
		int k = 0;
		for (int i = 0; i < str.size(); ++i)
		{
			if (str[i] == '%')
			{
				ret += arg[k++];
				++i;
			}
			else
			{
				ret += str[i];
			}
		}
		if (k != arg.size())
		{
			while (k != arg.size())
			{
				ret += arg[k++];
			}
		}
		return ret;
	}
};

替换完之后别忘了后面的剩余字符。

2.神奇数

链接

一个检查是否为质数的函数,一个检查是否为神奇数的函数。

然后for循环遍历数组即可。

cpp 复制代码
#include <iostream>
using namespace std;
bool Check_zs(int x) {
	if (x == 1)
		return false;
	for (int i = 2; i < x; ++i)
		if (x % i == 0)
			return false;
	return true;
}
bool Check_sq(int x) {
	int arr[10] = { 0 };
	int cnt = 0;
	int k = 0;
	while (x) {
		arr[k++] = x % 10;
		x /= 10;
		cnt++;
	}
	for (int i = 0; i < cnt; ++i) {
		for (int j = i + 1; j < cnt; ++j) {
			if (Check_zs(arr[i] * 10 + arr[j]) && arr[i] != 0) {
				return true;
			}
		}
	}
	for (int i = cnt - 1; i >= 0; --i) {
		for (int j = i - 1; j >= 0; --j) {
			if (Check_zs(arr[i] * 10 + arr[j]) && arr[i] != 0) {
				return true;
			}
		}
	}
	return false;
}
int main() {
	int l, r;
	cin >> l >> r;
	int cnt = 0;
	for (int i = l; i <= r; ++i) {
		if (Check_sq(i)) {
			cnt++;
		}
	}
	cout << cnt << endl;
	return 0;
}

注意细节:不要出现前导0。

3.DNA序列

链接

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;
vector<pair<int, float>> vp(1010);
int main() {
	string s;
	int n;
	cin >> s >> n;
	int l = 0;
	int k = 0;
	while (l != s.size() - n + 1)
	{
		int cnt = 0;
		for (int i = l; i < l + n; ++i)
			if (s[i] == 'C' || s[i] == 'G')
				cnt++;
		vp[k++] = { l, (float)cnt / n };
		l++;
	}
	int keyi = 0;
	float Max = 0.0;
	for (int i = 0; i < k; ++i)
		if (vp[i].second > Max)
		{
			keyi = vp[i].first;
			Max = vp[i].second;
		}
	for (int i = keyi; i < keyi + n; ++i)
		cout << s[i];
	cout << endl;
	return 0;
}

我的思路是遍历所有长度为n的子串,找到比例最高的一串。

类似固定长度滑动窗口。

相关推荐
qqxhb1 分钟前
零基础数据结构与算法——第六章:算法设计范式与高级主题-设计技巧(上)
java·数据结构·算法·分解·空间换时间·时空平衡
1白天的黑夜11 分钟前
前缀和-974.和可被k整除的子数组-力扣(LeetCode)
c++·leetcode·前缀和
2 分钟前
LeetCode Hot 100 搜索二维矩阵
算法·leetcode·矩阵
小新学习屋8 分钟前
《剑指offer》-算法篇-位运算
python·算法·leetcode·职场和发展·数据结构与算法
Swiler9 分钟前
数据结构第2问:什么是算法?
数据结构·人工智能·算法
鼠鼠一定要拿到心仪的offer16 分钟前
Day23-二叉树的层序遍历(广度优先搜素)
数据结构·算法·leetcode
春日轻轨@16 分钟前
SPFA检测负权环
数据结构·c++·算法
南玖yy21 分钟前
C++多态:面向对象编程的灵魂之
运维·开发语言·数据库·c++·后端·c·c语音
YuTaoShao24 分钟前
【LeetCode 热题 100】34. 在排序数组中查找元素的第一个和最后一个位置——二分查找
java·数据结构·算法·leetcode
Jenny1 小时前
第八篇:深度学习基础:神经网络与训练过程
算法·面试