一、入门题

1、进制转换

（1.）stoi()

        可以将str转换为十进制

        基本调用格式：stoi( &str , size_t* pos, int base);

        形式参数解释：&str 传入目标字符串的地址，直接输入字符串名字就行；

        pos 是一个指向无符号整数的指针，用来存储已经处理了多少字符数；

        base 基数，就是你希望把字符串解释为哪一个进制下的整数；

（2.）<bits/stdc++.h>

        这是一个几乎包含所有的可用到的C++库函数。

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

int main() {
    string num;
    while(cin>>num){
        cout<< stoi(num,0,16)<<endl;
    }
}

另一种思路

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

void main() {
    string num;
    while(cin>>num){
        int len=num.length();
        int res=0;
        for(int i=len-1;i>1;i--){
            if(num[i]>='0'&&num[i]<='9')
                res+=(num[i]-'0')*pow(16,len-i-1);
            else
                res+=(num[i]-'A'+10)*pow(16,len-i-1);
        }
        cout<<res<<endl;
    }
}
// 64 位输出请用 printf("%lld")

3、明明的随机数 

（1.）set<int>

        一个内部自动有序且不含重复元素的容器

        size()返回其长度

（2.）for(auto i:num)

        遍历num的简写

（3.）去除重复的数字

        以数组下标来存储输入的数字，a[i]的值记录次数；用set<>直接去除重复并排序

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

void main() {
    set<int> num;//记录数以及次数
    int len;
    cin>>len;
    for(int i=0;i<len;i++){
        int x;
        cin>>x;
        num.insert(x);
    }
    for(auto i:num){
        cout<<i<<endl;
    }

}

4、哈希表：字符个数统计 

和上道题的思路比较像

#include <iostream>
#include<set>
#include<string>

using namespace std;

int main() {
    string str;
    cin>>str;
    set<char> a;
    for(auto s:str){
        a.insert(s);
    }
    cout<<a.size();
}

二、字符串操作

1、坐标移动

（1.）getline（char* s, streamsize n, char delim）

        这里的参数char* s是输入的字符串变量， n是输入字符串的字符个数（第n个补'\0'）， delim是输入终止条件，即遇到delim所代表的字符就终止输入。正常使用时 char delim可以省略，c++语言默认为'\0'。 

（2.）处理输入的字符

        怎么处理字符和数字，将二者分开。用regex_match这个函数

（3.）vector

        vector类是一个动态数组，有许多成员函数（例如，begin(),assign(),back(),insert(),size()，reserve()等），使用前要#include<vector>。定义时可以不指定数组长度，resize(len)来定义数组的长度，或者不定义长度，push_back(x)将x插入数组中。

（4.）正则表达式regex_match

        regex_match(_,regex("[0-9]*"))，其中 * 表示匹配前面的子表达式任意多次；[a-z]表示字符范围，匹配指定范围内的任意字符。使用前要#include<regex>。

（5.）pair<type1,type2>

        包含在#include<utility>

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

int main() {
    string s;
    pair<int,int> p(0,0);
    while(getline(cin,s,';')){
        if(s.empty())continue;
        string s1=s.substr(1);
        if(regex_match(s1,regex("[0-9]*"))){
            switch(s[0]){
                case 'A': p.first -= stoi(s1); break; //左移
                case 'D': p.first += stoi(s1); break; //右移
                case 'W': p.second += stoi(s1); break; //上移
                case 'S': p.second -= stoi(s1); break; //下移
                default: break; //无效
            }
        }
    }
    cout << p.first << "," << p.second << endl;
}

2、密码验证合格程序

（1.）array

        array是序列式容器，类似于C语言的数组，是固定大小的

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

bool isMatch(string s) {
    //判断条件1
    if (s.length() < 8)return false;

    //判断条件2
    array<int, 4> type = {0, 0, 0, 0};
    for (auto i : s) {
        if (i == ' ' || i == '\n')return false;
        if (i >= 'A' && i <= 'Z') {
            type[0] = 1;
        } else if (i >= 'a' && i <= 'z') {
            type[1] = 1;
        } else if (i >= '0' && i <= '9') {
            type[2] = 1;
        } else {
            type[3] = 1;
        }
    }
    if (type[0] + type[1] + type[2] + type[3] < 3)return false;

    //判断条件3
    set<string> sets;
    string tmp;
    for(int i = 0; i < s.length(); ++i) {
        tmp = s.substr(i, 3);
        if (sets.find(tmp) == sets.end()) {
            sets.insert(tmp);
        } else {
            return false;
        }
    }
    return true;
}
int main() {
    string password;
    while(cin >> password){
        if (isMatch(password))cout << "OK" << endl;
        else
            cout << "NG" << endl;
    }
    return 0;
}

3、*删除字符串中出现次数最少的字符

思路：a[56]作为哈希表记录字母出现的次数，找到最小的出现次数，进行删除操作（直接删除时间复杂度较大，可以定义一个新的str，把除最小的字母外都赋值给str）

4、*整数与IP地址间的转换

思路：二进制转十进制，放在每段长度为8的数组里，然后转为十进制（这一步可以直接用stoi函数）

（1.）A<<B表示A*2的B次方；A>>B表示A/2的B次方

5、输入整型数组和排序标识

思路：排序可以直接使用sort函数，为升序和降序写好排序函数，直接sort（a,a+len,cmp）。（其中cmp是指比较方法是升序还是降序）

注：sort函数在algorithm里

6、*字符串逆序

思路：reverse(i，j)将从i到j的字符逆序

三、排序

1、合并表记录

思路：map记录数据，一边输入一边查看是否输入了相同的key，若有则相加。

（1.）map（type1，type2）

        和pair有点类似，但是map中type1为key，type2为value，二者之间具有一对一的关系。

        方法find 返回迭代器指向当前查找元素的位置否则返回map::end()位置。

        erase（key）用关键字删除。

        end（）返回指向map末尾的迭代器。

（2.）迭代器

类似指针，但又不同。使用方法container::iterator name。

2、*字符串排序

思路：sort进行排序

3、查找兄弟单词（未完）难

思路：先给字典进行排序，然后记录x的

5、*成绩排序

思路：结构体排序

四、栈

2、*括号的最大嵌套深度

思路：进栈的最大长度

五、排列组合

1、*有重复字符串的排列组合（未完）难

六、双指针

1、*最长连续递增序列

思路：i记录初始，j若递增则++，max记录最大长度（j-i），最后返回max。当不再递增时，i=++j，j=j+1。

八、其他

1、*求最小公倍数

思路：从i=min(a,b)，然后依次加

2、*素数伴侣（未完）难

3、*查找组成一个偶数最接近的两个素数

思路：暴力破解，从一半开始试

4、*腐烂的橘子（未完）中

思路