1.pta训练一
2.加深map和stack集合的使用
3.加深记忆删除子字符串的方法
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
int main()
{
string s1, s2;//s2为需要删除的子字符串
getline(cin, s1);
getline(cin, s2);
//注意string中find函数的返回值
while (string::npos != s1.find(s2))
{
s1.erase(s1.find(s2), s2.length());
}
cout << s1 << endl;
return 0;
}
3.动态规划-pta-青蛙过桥
(暂时未写出题解)
原因:能找到最少石头量 但是无法获取路径(这两天有事,以后再说)
4.pat-畅通工程之局部最小花费问题
连通图问题 (暂时未写出题解,过两天再说)