笔试编程-百战成神——Day01

1.数字统计

题目来源：数字统计——牛客网

测试用例 

算法原理 

根据题目我们知道，首先要输出两个数字确定一个区间，寻找这个区间内数字中所有包含2的个数，比如12包含一个2,22包含两个2，以此类推，所以我们的思路就是不断将区间内数字模10后继续除以10寻找该数字中的所有2，最后返回2的个数即可，整体难度简单建议直接秒杀

实战演练  

#include <iostream>
using namespace std;

int main()
{
    int l,r;
    cin>>l>>r;
    int sum = 0;
    //注意for循环这里需要<=r,避免遗漏数据
    for(int i = l;i <= r;i++)
    {
        //借助临时变量tmp来统计个数
        //避免直接修改i
        int tmp = i;
        while(tmp)
        {
            //使用模运算统计2的个数
            if(tmp % 10 == 2)
            {
                sum++;
            }
            //逐位统计2
            tmp /= 10;
        }
    }
    cout<<sum<<endl;

    return 0;
}

2.两个数组的交集

题目来源：两个数组的交集——牛客网

测试用例 

算法原理 

本题的核心思路是哈希表，不过由于题目数据量较小，所以我们使用数组来替代，但是作用是相通的

1.首先创建一个布尔类型的哈希表，遍历第一个数组后将出现过的数字的位置设置为true，反之没出现的设置为false

2.然后使用这个哈希表去第二个数组比较，当第二个数组中的元素在相同的位置同样为true则代表是重复元素，此时就将其插入到vector容器中

注意：当重复字符为nums1{2,2,2,2} nums1{1,2,2}这样的类型时，我们只用返回{2}即可，所以接下来需要进行去重操作，即在遍历第二个数组时出现重复元素，在插入后需要将该元素所在的哈希表位置置为false，避免重复

 实战演练

class Solution 
{
private:
    //数据小于1000,所以直接开辟1001大小的数组即可
    bool hash[1001] = {0};
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
    {
        vector<int> v;
        //遍历第一个数组修改哈希表
        for(auto e : nums1)
        {
            hash[e] = true;
        }

        //遍历第二个数组寻找重复元素
        for(auto ch : nums2)
        {
            if(hash[ch] == true)
            {
                //查找到重复元素后插入
                v.push_back(ch);
                //去重
                hash[ch] = false;
            }
        }
        return v;
    }
};

3.点击消除

题目来源：点击消除——牛客网

测试用例 

算法原理 

本题的知识点主要是考验栈的运用，如果之前做过括号内道题的话就很容易做出本题， 这里我们使用一个string类来模拟栈，因为都是对尾部进行操作，所以减少一定消耗

1.首先输入一个字符串后，这时对另一个字符串进行尾插

2.当这时要插入的元素与模拟栈的字符串尾部元素相同，就要进行模拟出栈操作，即将模拟栈尾删即可，最后返回模拟栈，这时的模拟栈就是剩下的元素

 实战演练

#include <iostream>
#include<string>
using namespace std;

int main()
{
    string s;
    string st;
    cin>>s;

    for(int i = 0;i < s.size();i++)
    {
        if(s[i] != st.back())
        {
            //与栈顶元素不相同就入栈
            st.push_back(s[i]);
        }
        else 
        {
            //与栈顶元素相同就出栈
            st.pop_back();
        }
    }
    if(st.empty())
    {
        cout<<0<<endl;
    }
    else 
    {
        cout<<st<<endl;
    }

    return 0;
}