点击跳转例题
我们读完题发现就是简单的模拟,如果不一样,我们就操作一次就行了。#include <bits/stdc++.h> #define int long long //(有超时风险) #define PII pair<int,int> #define endl '\n' #define LL __int128using namespace std;const int N=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;int a[N],b[N],c[N],pre[N];signed main() {std::ios::sync_with_stdio(false);std::cin.tie(nullptr);string s1,s2;cin>>s1>>s2;int cnt=0;for(int i=0;i<s1.size()-1;i++){if(s1[i]!=s2[i]){if(s1[i+1]=='*')s1[i+1]='o';else s1[i+1]='*';cnt++;}else continue;}cout<<cnt<<endl;return 0; }