最好的网站管理系统廊坊优化外包
文章目录
- 第一题
- 题目：
- 思路
- 代码
- 第二题
- 题目：
- 思路
- 代码
- 第三题
- 题目
- 思路
- 代码
第一题
题目：
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
思路
利用栈先进后出的思想
遍历每个字符，如果栈为空或者当前元素不等于栈顶元素，将当前元素入栈，否则弹出栈顶元素；
最后栈中结果即是答案（注意顺序）
代码
