48days强训——day1

📔个人主页📚：Shawn_Griffin-优快云博客
☀️专属专栏✨：OJ刷题
🏅往期回顾🏆：
🌟其他专栏🌟：C++

第一题：数字统计

[NOIP2010]数字统计_牛客题霸_牛客网

题目描述

请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。

比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

输入描述：

输入共1行，为两个正整数L和R，之间用一个空格隔开。

输出描述：

输出共1行，表示数字2出现的次数。

示例1

输入：

2 22

输出：

6

示例2

输入：

2 100

输出：

20
备注：1≤L≤R≤10000。

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

代码：

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