笔试——Day1

第一题

题目：

2的数量
输出n,m中所有数字2的个数
例如：n=1,m=20，输出12

思路

模拟：
对[n, m]中的每个数进行计算，计算单个数中2的个数

代码

![在这里

第二题

题目：

求两个集合中相同的元素

输入：
vector<int> v1 = {1, 2, 2, 1}
vector<int> v2 = {1, 2, 3, 4}
输出：
vector<int> res = {1, 2}

思路

利用set的去重机制，将两个vector放在两个set中；
遍历第一个set，如果在第二个set中找到的话，放入结果集合中

代码

第三题

题目

求字符串中相邻的两个字符相同的字符删除掉，直到没有相同的字符为止；
例如：abbaca -> ca

思路

利用栈先进后出的思想
遍历每个字符，如果栈为空或者当前元素不等于栈顶元素，将当前元素入栈，否则弹出栈顶元素；
最后栈中结果即是答案（注意顺序）

代码