[蓝桥杯][历届试题]翻硬币（贪心）

最新推荐文章于 2021-08-13 17:32:42 发布

小兔崽崽！

最新推荐文章于 2021-08-13 17:32:42 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： oj

本文链接：https://blog.youkuaiyun.com/qq_43811879/article/details/107890158

oj 专栏收录该内容

57 篇文章

订阅专栏

本文深入探讨了一种用于解决字符串匹配问题的高效算法。通过分析两个字符串的差异，并采用一种新颖的方法来确定最小翻转次数，使得两个字符串相等。此算法在信息技术领域，特别是字符串处理和算法设计中具有重要意义。

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

在这里插入图片描述
思路：因为每次都要翻相邻的两个，所以最少的情况就是从头开始找两次两个字符串不同的位置的差值，就是要翻的次数。

#include <bits/stdc++.h>

using namespace std;
int main()
{
    //ios::sync_with_stdio(false);
    string a,b; cin>>a>>b;
    int len1 = a.length();
    int flag  = 0,ans = 0;
    for(int i=0;i<len1;i++){
        if(a[i]!=b[i]){
            int x;
            if(flag==0){
                x = i; flag = 1;
            }
            else {
                ans+=(i-x); flag = 0;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}