【强训笔记】day1

最新推荐文章于 2024-07-17 18:38:35 发布

Lehjy

最新推荐文章于 2024-07-17 18:38:35 发布

阅读量289

点赞数 7

分类专栏：笔试强训文章标签：笔记

本文链接：https://blog.csdn.net/Lehjy/article/details/138162953

版权

笔试强训专栏收录该内容

20 篇文章 0 订阅

订阅专栏

文章介绍了三种不同的编程思路：通过%10取余法计算数字中2的出现次数，利用哈希表存储并去重，以及使用set和字符串操作实现括号匹配去重。展示了如何在C++中实现这些算法来处理给定的整数列表。

摘要由CSDN通过智能技术生成

NO.1
在这里插入图片描述
思路:对输入的数进行%10可以得到最后一位，如果是2，次数加1，不是就/10，在%10得到前一位以此类推。

代码实现：

#include<iostream>
using namespace std;

int main()
{
	int l, r;
	cin >> l >> r;
	int ret = 0;
	for (int i = l; i <= r; i++)
	{
		int tmp = i;
		while (tmp)
		{
			if (tmp % 10== 2) ret++;
			tmp /= 10;
		}
	}
	cout << ret << endl;
	return 0;
}

NO.2
在这里插入图片描述
方法一思路：哈希表。

代码实现：

class solution
{
	bool hash[1010] = { 0 };
public:
	vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
	{
		vector<int> ret;
		for (auto e : nums1)
		{
			hash[e] = true;
		}
		for (auto e : nums2)
		{
			if (hash[e])
			{
				ret.push_back(e);
				hash[e] = false;
			}
		}
		return ret;
	}
};

方法二：set,我们将数据放入set容器中首先就会帮助我们去重，然后在利用迭代器，如果将两个迭代器解引用进行比较，小的迭代器就++，相等的话就放入另一个容器vector。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> s1(nums1.begin(),nums1.end());
        set<int> s2(nums2.begin(),nums2.end());
        vector<int> ret;
        auto it1=s1.begin();
        auto it2=s2.begin();
        while(it1!=s1.end()&&it2!=s2.end())
        {
            if(*it1>*it2)
            {
                it2++;
            }
            else if(*it1<*it2)
            {
                it1++;
            }
            else{
                ret.push_back(*it1);
                it1++;
                it2++;
            }
        }
     return ret;

    }
};

NO.3
在这里插入图片描述
思路：利用两个string类型，就跟括号匹配类型一样，先将字符串放入一个string中，在对另一个string进行尾插，如果尾插的字符和插入string的前一个字符一样那么，前面的那个字符就尾删。

代码实现：

#include<iostream>
#include<string>

using namespace std;
int main()
{
	string s, st;
	cin >> s;
	for (auto ch : s)
	{
		if (st.size() && st.back() == ch) st.pop_back();
		else st += ch;

	}
	if (st.size() == 0)
		cout << '0' << endl;
	cout << st << endl;
	return 0;
}