PAT甲级|PAT甲级备战-String c++|亿点点难的算法

类型转换函数

to_string() itos()

遍历string每一位,转换成int累加

int s = 0;
sting n;
for(auto c : n) s+=‘c’-‘0’;

数字映射单词

文章图片

输出 word[0~9]

格式一致的时间比较

由于格式一致，位数相同，我们可以根据字典序比较字符串
即 “08:25:53”<“20:54:33”

如果限制1秒,c++里数据n在107~108大概能过; 限制0.1秒则需要106~107

改变字符串里的某些字符

文章图片

求a和b差值 abs(a-b)

判断字符串是否为空 str.empty() 字符串长度str.size()

哈希表(unordered_set)优化

哈希表可以实现增删改查操作，且时间复杂度均为O(1)

getline(cin, str); 输入带空格的字符串

文章图片

结构体数组？？？？用容器嵌套

【PAT甲级|PAT甲级备战-String】vecotor v;
v.push_back({结构体的内容});

保存格式化时间字符数组，反向打印

sprintf(format_date,“%2d,%2d,%2d”,day,hour,minute);

字符数组转字符串 c.c_str() 返回字符串所在字符数组的起始地址

scanf读入字符串不需要&

PAT甲级|PAT甲级备战-String