48days强训--day1
这道题，直接采用模拟的方法来做，对每一个数进行判断，用循环提取末尾的的数，判断之后再消掉末尾。
代码：
#include <bits/stdc++.h>
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;
}第二题：两个数组的交集
描述 给定两个整数数组分别为nums1nums1, nums2nums2，找到它们的公共元素并按返回。 数据范围： 1≤nums1.length,nums2.length≤10001≤nums1.length,nums2.length≤1000 1≤nums1[i],nums2[i]≤10001≤nums1[i],nums2[i]≤1000 示例1 输入： [1,2 ],[2,2,2,2] 返回值： [2] 说明： 两个数组的公共元素只有2 示例2 输入： [1,2,3],[8,2,2,3,8] 返回值： [2,3] 说明： 两个数组的公共元素为2和3，返回[3,2]也是一个正确的答案
解法： 将其中一个数组放入哈希表，再遍历其中一个，有对应的值就放入返回值中。
代码：
#include <vector>
class Solution
{
bool hash[1001] = {false};
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
{
vector<int> ret;
for(auto x : nums1)
{
hash[x] = true;
}
for(auto x : nums2)
{
if(hash[x])
{
ret.push_back(x);
hash[x] = false;
}
}
return ret;
}
};第三题：点击消除
描述 牛牛拿到了一个字符串。他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？ 输入描述： 一个字符串，仅由小写字母组成。（字符串长度不大于300000） 输出描述： 一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。 示例1 输入： abbc 输出： ac 示例2 输入： abba 输出： 0 示例3 输入： bbbbb 输出： b
解法：利用栈的先进后出的特点。空入栈，非空判断与当前字符是否相同，相同删除，不同插入。
代码：
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s, st;
cin >> s;
for(auto x : s)
{
if(st.size() && st.back() == x) st.pop_back();
else st += x;
}
cout << (st.size() == 0 ? "0" : st) << endl;
return 0;
}腾讯云开发者
