【强训笔记】day1

文章介绍了三种不同的编程思路:通过%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;
}
  • 7
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Lehjy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值