C++算法刷题常用API

string s;
cin >> s;              // 读取一个单词（遇到空格停止）
getline(cin, s);       // 读取整行（包括空格）

//提取子串
string s = "Hello World";
string sub = s.substr(6, 5);  // 从位置6开始，取5个字符 - "World"
string sub2 = s.substr(6);    // 从位置6到结尾 - "World"

//查找
size_t pos = s.find("World");     // 6 - 第一次出现的位置
pos = s.find("Hello", 1);         // 12 - 从位置1开始查找

// 反向查找
pos = s.rfind("Hello");           // 12 - 从后往前找

// 查找字符
pos = s.find_first_of("aeiou");   // 1 - 第一个元音字母 'e'
pos = s.find_last_of("aeiou");    // 15 - 最后一个元音字母 'o'
pos = s.find_first_not_of("Helo "); // 6 - 第一个不是这些字符的 'W'

string s1 = "apple", s2 = "banana";

if (s1 == s2) { /* 相等 */ }
if (s1 != s2) { /* 不相等 */ }
if (s1 < s2)  { /* s1 在字典序中小于 s2 */ }
if (s1.compare(s2) < 0) { /* 同上，返回负数、0或正数 */ }

// 字符串转数值
string num_str = "123";
int i = stoi(num_str);           // 转 int
double d = stod("3.14");         // 转 double
long l = stol("1000000");        // 转 long

// 数值转字符串
string s1 = to_string(123);      // "123"
string s2 = to_string(3.14159);  // "3.14159"

#include <queue>          // 包含 priority_queue
#include <functional>     // 包含 greater<T> 等函数对象

// 基本声明格式
std::priority_queue<T, Container, Compare> pq;
// 1. 默认构造函数（最大堆）
std::priority_queue<int> pq1;

// 2. 使用 vector 作为底层容器，默认比较函数 less<T>（最大堆）
std::priority_queue<int, std::vector<int>> pq2;

// 3. 创建最小堆
std::priority_queue<int, std::vector<int>, std::greater<int>> min_pq;

// 4. 使用自定义比较函数
struct Compare {
    bool operator()(int a, int b) {
        return a > b;  // 最小堆
    }
};
std::priority_queue<int, std::vector<int>, Compare> custom_pq;

// 5. 从已有容器初始化
std::vector<int> vec = {3, 1, 4, 1, 5};
std::priority_queue<int> pq3(vec.begin(), vec.end());

pq.push(10);      // 插入元素，O(log n)
pq.emplace(20);   // 原地构造元素，C++11，O(log n)

pq.top();         // 返回优先级最高的元素，O(1)
                  // 优先队列没有 front() 或 back()

pq.pop();         // 删除优先级最高的元素，O(log n)
pq.empty();       // 检查是否为空，O(1)
pq.size();        // 返回元素数量，O(1)

std::vector<int> vec1 = {1, 2, 3};
std::vector<int> vec2 = {4, 5, 6}; 
// 将 vec2 追加到 vec1 的末尾
vec1.insert(vec1.end(), vec2.begin(), vec2.end());

// 单个数据
int a;
cin >> a;

// 多个数据
int a, b;
cin >> a >> b;

// 整行字符串
string s;
getline(cin, s);  // 注意：使用前可能需要处理之前的换行符
cin.ignore();     // 忽略换行符

// 不确定数量的输入（直到EOF）
int num;
while (cin >> num) {
    // 处理每个数字
}

// 按行读取直到EOF
string line;
while (getline(cin, line)) {
    // 处理每行
}

// 第一行是数量，后面是数据
int n;
cin >> n;
vector<int> nums(n);
for (int i = 0; i < n; i++) {
    cin >> nums[i];
}

// 多行数据，每行数量不定
string line;
while (getline(cin, line)) {
    istringstream iss(line);
    int num;
    while (iss >> num) {
        // 处理每个数字
    }
}

// 逗号分隔的数据
string s;
getline(cin, s);
replace(s.begin(), s.end(), ',', ' ');
istringstream iss(s);
int num;
while (iss >> num) {
    // 处理
}

// 万能头（竞赛常用，但面试建议避免）
#include <bits/stdc++.h>

// 标准面试写法
#include <iostream>      // 输入输出
#include <vector>         // 动态数组
#include <string>         // 字符串
#include <algorithm>      // 排序、查找等算法
#include <cmath>          // 数学函数