C++算法刷题常用API

仅供快速复习，最佳方案还是遇到了查dash

string 常见操作

构造、长度容量、访问略

输入输出

1
2
3

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

修改：

追加与连接 += append push_back
插入与删除 s.insert(5,””) s.erase(5,6)//从5的位置删除6个字符
s.replace(1,3,”xxx”)

子串操作

//提取子串
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"