洛谷刷题笔记1

一、scanf函数（stdio.h）

二、printf函数（stdio.h）

三、getline函数（string）

原型：istream& getline ( istream &is , string &str , char delim );

头文件：#include <string>

注意事项：

• istream &is 表示一个输入流，譬如cin。
• string&str表示把从输入流读入的字符串存放在这个字符串中（可以自己随便命名，str什么的都可以）。
• char delim表示遇到这个字符停止读入，在不设置的情况下系统默认该字符为’\n’，也就是回车换行符（遇到回车停止读入，我们可以通过改变函数中第三个终止符参数对字符串进行分割）。

需要注意的是如果在getline之前使用了cin >> ,则需要清除回车符的缓存（使用getchar().）

四、cin.getline函数（iostream）

原型：cin.getline(字符数组名,字符个数,结束标志)

头文件：#include <iostream>

注意事项：若指定参数“字符个数”为n，则利用cout函数输出时只显示字符数组中的前n-1个字符，因为字符数组的第n个字符是不可见字符'\0'。

五、tolower、toupper函数（cctype）

头文件：头文件：#include <cctype>

作用：将 s 字符串内的大写字母转换成小写字母。

#include <ctype.h>
#include <stdio.h>
 
int main() {
  char s[] = "aBcDeFgH12345;!#$";
 
  printf("before tolower() : %s\n", s);
  for (int i = 0; i < sizeof(s); i++) {
    s[i] = tolower(s[i]);
  }
  printf("after tolower() : %s\n", s);
 
  return 0;
}

六、find函数（string）

作用：可以用于string类，用于查找字符或字符串。查找成功则返回第一个字符或者字串的位置，查找失败则返回string::npos即为-1。

find（）查找第一次出现的目标字符串（全匹配）

rfind() 反向查找字符串，即找到最后一个与子串匹配的位置（全匹配）（从前往后搜索）

七、sort函数（algorithm）

头文件：＃include＜algorithm＞

默认: 两个参数first,last，将[first, last)区间内元素升序排列。【注意区间为左闭右开】

//方式一、使用数组升序
int a[10] = {9, 6, 3, 8, 5, 2, 7, 4, 1, 0};
    sort(a, a + 10);  // 10为元素个数

// 方式二、使用 vector升序
    vector<int> arr = {9, 6, 3, 8, 5, 2, 7, 4, 1, 0};
    sort(arr.begin(), arr.end());  // 10为元素个数

//方式三、使用数组降序
 int a[10] = {9, 6, 3, 8, 5, 2, 7, 4, 1, 0};
    sort(a, a + 10, greater<int>());  // 10为元素个数

 // 方式四、使用 vector降序
    vector<int> arr = {9, 6, 3, 8, 5, 2, 7, 4, 1, 0};
    sort(arr.begin(), arr.end(), greater<int>()); 

八、substr函数（string）

格式1： substr(string string, int a, int b); //注：当a等于0或1时，都是从第一位开始截取)从a到b要截取字符串。
格式2： substr(string string, int a) ;        //理解为从第a个字符开始截取后面所有的字符串。

a可以为负数

九、