PAT甲级备战-String

类型转换函数

to_string() itos()

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

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

数字映射单词

image.png
输出 word[0~9]

格式一致的时间比较

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

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

改变字符串里的某些字符

image.png

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

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

哈希表(unordered_set)优化

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

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

image.png

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

vecotor v;
v.push_back({结构体的内容});

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

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

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

scanf读入字符串不需要&

你可能感兴趣的:(PAT甲级,亿点点难的算法,c++)