9.10 B站后台笔试题

#include <bits/stdc++.h>
using namespace std;
int main()
{

	string word1;
	string word2;
	while (cin >> word1 >> word2)
	{

		int n1 = word1.size();
		int n2 = word2.size();
		vector<vector<int>> dp(n2 + 1, vector<int>(n1 + 1));
		for (int i = 0; i<n2; i++)
		{
			dp[i][0] = i;
		}
		for (int i = 0; i<n1; i++)
		{
			dp[0][i] = i;
		}
		for (int i = 1; i <= n2; i++)
		{
			for (int j = 1; j <= n1; j++)
			{
				if (word1[j] == word2[i])
				{
					dp[i][j] = dp[i - 1][j - 1];
				}
				else
				{
					dp[i][j] = min(min(dp[i - 1][j - 1], dp[i][j - 1]), dp[i - 1][j]) + 1;
				}


			}
		}
		cout << dp[n2][n1] << endl;
	}
	return 0;
}

#include <bits/stdc++.h>
#include<string>
using namespace std;
int main()
{
	string str;
	while (getline(cin, str))
	{
		char pair_deli;
		char key_value_deli;
		int n = str.length();
		if (n <= 4)
		{
			cout << 0 << endl;
		}
		else
		{
			pair_deli = str[0];
			key_value_deli = str[2];
			string str1 = str.substr(4);
			stringstream split1(str1);
			vector<string> v;
			string pair;
			while (getline(split1, pair, pair_deli))
			{
				v.push_back(pair);
			}

			int size = v.size();
			vector<string> ret;
			for (int i = 0; i < size; i++)
			{
				stringstream split(v[i]);
				string ret1;
				string ret2;
				getline(split, ret1, key_value_deli);
				getline(split, ret2, key_value_deli);
				if (ret1.length() == 0 || ret2.length() == 0)
				{
					continue;
				}				
				else
				{
					string retstr = ret1 + " " + ret2;
					ret.push_back(retstr);
				}


			}

			int count = ret.size();
			cout << count << endl;
			for (int i = 0; i < count; i++)
			{
				cout << ret[i] << endl;
			}
		}
		
	}
	return 0;
}