acwing 寒假每日打卡-翻硬币（模拟+贪心）

C_J_W_

于 2021-01-18 19:41:57 发布

阅读量184

点赞数

分类专栏： acwing 打卡文章标签： c++ 字符串

本文链接：https://blog.youkuaiyun.com/C_J_W_/article/details/112792780

版权

acwing 打卡专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种解决翻硬币问题的方法，通过贪心策略每次确保当前硬币与目标状态一致并翻转下一枚硬币，最终实现目标串与原串匹配。此算法仅需遍历至倒数第二个硬币即可完成。

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

翻硬币

在这里插入图片描述
题目类似于一道贪心题目，每次都追求当前位置上的硬币于模式串相等，然后翻动其后面的一枚硬币（不论其状态如何）；
这样的话只需要模拟到倒数第二个硬币就可以让待检测串与模式串匹配；

代码如下

#include <bits/stdc++.h>

using namespace std;

string str1,str2;

int main(){
    int sum = 0;
    cin>>str1>>str2;//str1为原字符串，str2为期待字符串
    for(int i = 0; i < str1.size() - 1; i++)
     {
         if(str1[i] != str2[i])
            {
                sum++;
            if (str1[i] == '*') 
            str1[i] = 'o';
            else if (str1[i] == 'o')  
            str1[i] = '*';
            if (str1[i+1] == '*') 
            str1[i+1] = 'o';
            else if (str1[i+1] == 'o') 
            str1[i+1] = '*';
            }
     }
       cout<< sum <<endl;
    return 0;
}