7-7 小明打字

这道题的关键就是string的插入和替换还有删除,还有指针的移动,我们由题得'['是将指针移动到开始,']'则是将指针移动到尾巴,'{'和'}'分别是指针的前移和后移,'-'是将指针的运转模式替换,插入为默认,另一个模式为替换,最后就是'='是删除当前指针所指的元素位置。这里说一下插入和替换操作。

a2.insert(index,a1,i,1);//这里的index的意思是当前插入的位置,而后面的三个元素依次是,插入string的名称,和起始位置,还有起始位置之后的插入个数。
a2.replace(index,1,a1,i,1);//这里index依旧是当前替换位置,之后的元素依次是,从替换起始位置开始替换的元素个数,和用a1该字符串中的元素替换,还有替换字符串的起始位置,和起始位置之后的替换个数。

本题具体代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a1,a2;getline(cin,a1);
	int index=0,mod=1;
	for(int i=0;i<a1.size();i++)
	{
		if(a1[i]>='a'&&a1[i]<='z'||a1[i]==' ')
		{
			if(mod==1)
			{
				a2.insert(index,a1,i,1);
			}
			else if(mod==0)
			{
				a2.replace(index,1,a1,i,1);

			}
			index++; 
		}
		else if(a1[i]=='[') 
		index=0;
		else if(a1[i]==']')
		index=a2.size();
		else if(a1[i]=='{')
		{
			index--;
			index=max(0,index);
		}
		else if(a1[i]=='}')
		{
			index++;
			int len=a2.size();
			index=min(len,index);
		}
		else if(a1[i]=='-')
		{
			if(mod==1)mod=0;
			else if(mod==0)mod=1;
		}
		else if(a1[i]=='=')
		{
			a2.erase(index-1,1);
			index--;
		}
	} 
	cout<<a2;
	
}

以下是一个可以解决这个问题的代码示例: ```cpp #include <bits/stdc++.h> using namespace std; int main() { freopen("typist2.in", "r", stdin); freopen("typist2.out", "w", stdout); int n, L; cin >> n >> L; string input; cin >> input; vector<string> wordList(n); for (int i = 0; i < n; ++i) { cin >> wordList[i]; } vector<vector<int>> dp(n + 1, vector<int>(L + 1, 0)); for (int i = 1; i <= n; ++i) { dp[i][0] = i; } for (int i = 1; i <= n; ++i) { for (int j = 1; j <= L; ++j) { if (wordList[i - 1][j - 1] == input[j - 1]) { dp[i][j] = dp[i - 1][j - 1]; } else { dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + 1; } } } cout << dp[n][L]; return 0; } ``` 这段代码使用了动态规划的思想来解决问题。首先,创建一个二维数组dp,其中dp[i][j]表示将输入的前j个字符变为词汇表中的前i个单词所需的最小操作次数。初始化dp的第一行和第一列,表示将空字符串变为词汇表中的前i个单词或者将输入的前j个字符变为空字符串所需的操作次数。 然后,使用两层循环遍历词汇表和输入的字符,对于每个位置(i, j),如果词汇表中的第i个单词的第j个字符与输入的第j个字符相等,则dp[i][j]等于dp[i-1][j-1],表示不需要操作。如果不相等,则dp[i][j]等于dp[i-1][j]和dp[i][j-1]中较小的值加1,表示选择删除或插入当前字符产生最小操作次数。 最后,输出dp[n][L]即为最终结果,即将输入的所有字符变为词汇表中的所有单词所需的最小操作次数。 注意:该代码是根据题目描述进行编写的,可能与你之前提供的代码有所差异。请测试该代码,如果有任何问题请及时反馈。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

B程洪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值