PTA甲级练习

测试中文名是否正常

作为备战机考的算法笔记~💖

TODO List

题号	难度	考察点
PTA1110	🎈🎈	二叉树（其实也不难，但是确实忘得差不多了~）
PTA1098	🎈	插入排序&堆排序

[TOC]

一、字符串处理

1.1知识点（C++库函数）

• string子串：

  string str

  string str1=str.substr(pos,len);

  默认不加len返回的是从pos位置开始一直到字符串末尾的子串

• string 的find函数：

  int pos=str.find("s")

  返回的是字符”s”所在下标，如果没有，则返回

  str.npos;

• string转int

  • 补充：int->float int->long long 等，万能的stream
    • stoi:转int
    • stof:转float
    • stol:转long

• int转string

  int a=10;

  to_string(a)//返回一个字符串“10”

• string的子串

  string a="AS YO SD"

  a.substr(2);//返回从下标2到最后的一串字符

  a.substr(2,3);//返回从下标2开始长度为3的一串字符，前者超界限报错，后者长度超过字符串长度，则自动截断

• string定位某个字符

  string a="ASDEF"

  a.find('A');//返回A的位置编号0

• char型字符判断类型

  • **isalnum()**判断一个字符是否为字母或者数字

  • **isalpha()**判断一个字符是否为字母(A – Z or a – z)

  • **isdigit()**判断一个字符是否为数字

• **isxdigit()**判断一个字符是否为十六进制数字(A – F, a – f, or 0 – 9)

  • **islower()**判断一个字符是否小写
  • **isupper()**判断一个字符是否为大写

• string字符串的逆转

  reverse(str.begin(),str.end()):将string类型直接reverse掉

• 转大写、小写——只限于char型

  char ch;

  toupper(ch);

  tolower(ch);

• 字符串的输入输出

  • sscanf(original_str ,格式, 需要保存的字符串、数字等)

    【参考链接】

    sscanf("123456 ", "%s", str);//将字符串“123456”输入给str
     sscanf("123456 ", "%4s", str);//取最大长度为4字节的字符串

  • sprintf(需要保存的字符串，格式，原本的字符串或者数字)

    【参考链接】