NO.1
思路:对输入的数进行%10可以得到最后一位,如果是2,次数加1,不是就/10,在%10得到前一位以此类推。
代码实现:
#include<iostream>
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;
}
NO.2
方法一思路:哈希表。
代码实现:
class solution
{
bool hash[1010] = { 0 };
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
{
vector<int> ret;
for (auto e : nums1)
{
hash[e] = true;
}
for (auto e : nums2)
{
if (hash[e])
{
ret.push_back(e);
hash[e] = false;
}
}
return ret;
}
};
方法二:set,我们将数据放入set容器中首先就会帮助我们去重,然后在利用迭代器,如果将两个迭代器解引用进行比较,小的迭代器就++,相等的话就放入另一个容器vector。
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
set<int> s1(nums1.begin(),nums1.end());
set<int> s2(nums2.begin(),nums2.end());
vector<int> ret;
auto it1=s1.begin();
auto it2=s2.begin();
while(it1!=s1.end()&&it2!=s2.end())
{
if(*it1>*it2)
{
it2++;
}
else if(*it1<*it2)
{
it1++;
}
else{
ret.push_back(*it1);
it1++;
it2++;
}
}
return ret;
}
};
NO.3
思路:利用两个string类型,就跟括号匹配类型一样,先将字符串放入一个string中,在对另一个string进行尾插,如果尾插的字符和插入string的前一个字符一样那么,前面的那个字符就尾删。
代码实现:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s, st;
cin >> s;
for (auto ch : s)
{
if (st.size() && st.back() == ch) st.pop_back();
else st += ch;
}
if (st.size() == 0)
cout << '0' << endl;
cout << st << endl;
return 0;
}