讨厌下雨天


私信TA

用户名:uq_56572671630

访问量:267

签 名:

等  级
排  名 18790
经  验 736
参赛次数 1
文章发表 5
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:当a的长度比b的长度大时,我们只需要修改操作和删除操作, 如果a的长度比b的长度小时, 我们只需要插入操作, 所有分为两种情况

注意事项:注意a和b的长度

参考代码:

# include <iostream>
using namespace std;

int main() {

	string a, b;
	int cnt = 0;

	cin >> a >> b;

	if (a.size() < b.size()) for (int i = 0; i < b.size(); i++) a[i] = b[i];
	cnt++;
	
	for (int i = 0; i < a.size(); i++) {
		if (a[i] != b[i] && a[i + 1] == b[i + 1]) {
			a[i] = b[i];
			cnt++;
		}
		else if (a[i] != b[i] && a[i + 1] != b[i + 1]) {
			a.erase(i, 1);
			cnt++;
		}
	}
	cout << cnt;

	return 0;
}


 

0.0分

1 人评分

  评论区

  • «
  • »