2021-07-13

最新推荐文章于 2021-12-20 21:15:28 发布

Robin_w2321

最新推荐文章于 2021-12-20 21:15:28 发布

阅读量90

点赞数 1

分类专栏：暑期培训

本文链接：https://blog.csdn.net/Robin2321/article/details/118692931

版权

暑期培训专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文概述了一天的学习内容，包括上午的字符串处理技巧如数字反转、移位操作和单词替换，下午聚焦于字符串还原和溢出检查，晚上的重点在于特殊数列处理和高效元素查找。涉及的关键词有字符串操作、溢出检测、数据结构与算法实战。

摘要由CSDN通过智能技术生成

一、上午（字符串处理）

数字反转：
新知识：

sscanf(s,"%d",&n);//将字符串s转化成数字n，字符串前面的负号保留，后面的不保留，如果读入非数字则中断 
sprintf(s,"%d",n);//将数字n转化成字符串s

移位包含： string的应用

a.erase(p,l);//删除a中从p开始的l个字符，并且用后面的字符补齐
a.substr(p,l);//返回a从p开始长度为l的子串 
a.find(b,p);//返回值是string型b在a中位置p以后首次出现的位置 
string::npos//表示不存在的位置 
if(a.find(b,0)!=string::npos);//如果a中存在b

单词替换：还是string的应用

s.erase(p,a.length());//同上
s.insert(p,b);//在p位置加入string型b
p=s.find(a,p);//同上

二、下午

字符串还原：注意string的赋值方法。
判断溢出：输入有毒！

三、晚上

判断溢出 ：真的有毒！~~还是0分~~ 。
特殊数列：直接set，TLE；unordered_set还是TLE；hash表，还是TLE。结果看了下同学的，开了大小为1e9的bool型数组直接暴力判断，这是真的O（1）查询，都没有常数的。
求好元素：纯暴力40分，二分小优化60分，