48days强训

这道题，直接采用模拟的方法来做，对每一个数进行判断，用循环提取末尾的的数，判断之后再消掉末尾。

代码：

#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;
 }