旅游类作业网站,个人网站开发技术,济南环保行业网站开发,wordpress主题 dux主题5.0C. Equalize#xff1a;题目
题意#xff1a;a字符串变成b字符串#xff0c;有两种方法#xff0c;一种是选两个换位置#xff0c;花费为abs[j-i]#xff0c;二是单独一个变,花费为1。
思路#xff1a;如果两个需要变并且不一样挨在一起就可以省一点花费。#include 题目
题意a字符串变成b字符串有两种方法一种是选两个换位置花费为abs[j-i]二是单独一个变,花费为1。
思路如果两个需要变并且不一样挨在一起就可以省一点花费。#include bits/stdc.h
using namespace std;
typedef long long ll;
vectorint a((int)4e5);
vectorint b((int)4e5);
string str1, str2;
int main()
{int n;cin n;cin str1 str2;int cou 0, sum 0;for (int i 0; i n; i){if (str1[i] ! str2[i])cou;else{for (int j i - cou; j i - 1; j){if (str1[j] ! str1[j 1]){sum;cou - 2;j;}}sum cou;cou 0;}}for (int j n - cou; j n - 1; j){if (str1[j] ! str1[j 1]){sum;cou - 2;j;}}sum cou;cout sum endl;
}
