马上就要复试了，复试有上机测试，写下这篇博客重温大二的时光。本次复习主要针对考研复试，我参加过省级ICPC比赛获得过铜奖，但是不能说明什么。复试题型应该略简单相对于ICPC，主要由模拟题，数据结构题为主，基本不会有几何、图论这种题型，有的话也只是一个作为压轴题。因为本次复试机试是为了筛选掉极少数人，复试是1:1.3的比例。题型太难没有区分度，所以都是常规题。我预测题型由以下内容组成：模拟题（练习PTA乙组）、字符串基本操作（重点）、基础算法思想（贪心法、分治法、减治法）、动态规划（难点且大部分人做不出）、数学图论几何（难！！！作为压轴题，不会没关系）。我猜测机试主要由前面四种题型组成，且占分达到80%以上。所以重点复习前面四种思想，下面进行模块式复习：
一、字符串
在复试机试中常见字符串查找、字符串替换、字符串匹配等问题。其他KMP、字典树在比赛中常见，机试中应该不会出现，不然没有区分度。对了，以下内容全部基于C++代码实现，使用大量std内置函数。题型一：读入一个字符串，将字符串中的“you”替换成“me”。
重点讲解以下几个函数：主要解决读入、查找、替换、截取、数字转换功能，这是基本操作，学完这些功力大增！！！
//字符串的读入
string s;
cin>>s; 或者 getline(cin,s); 前者见空格读完，后者可以读取空格