2022寒假算法训练-1.9

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-畅通工程之局部最小花费问题

连通图问题 （暂时未写出题解，过两天再说）