C. Equalize （贪心思维

最新推荐文章于 2025-03-23 17:47:48 发布

原创最新推荐文章于 2025-03-23 17:47:48 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #贪心算法 #c++

思维同时被 2 个专栏收录

237 篇文章

订阅专栏

贪心

41 篇文章

订阅专栏

本文探讨了一种字符串操作问题，通过分析如何在保持字符相同的前提下，通过最少次数的01交换调整两个字符串，以达到相邻字符一致。作者提供了C++代码示例，并强调了在特定条件下交换步骤的最优化过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

添加链接描述
可以发现当相邻时交换是最优的，否则那就是改变01最优，因为改变的花费为1

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
   
    int n,ans=0;
    cin>>n;
    string a,b;
    cin>>a>>b;
    for(int i=0;i<a.size();i++){
        if(a[i]!=b[i]&&i+1<a.size()&&a[i+1]==b[i]){
            //就01交换使相同分三步  第一步开始不一样 第一步当前等于第二步
                // cout<<"---"<<i<<"\n";
                ans++;
                i++;
        }
        else if(a[i]!=b[i]){
            // cout<<i<<"\n";
            ans++;
        }
    }
    cout<<ans<<"\n";
    return 0;
}