题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10,mod=1e9+7;
typedef long long LL;
typedef pair<int, int> PII;
typedef unsigned long long ULL;
const long long inf=1e17;
using node=tuple<int,int,int>;
int n,m,k;
void solve()
{
int res=0;
string s;cin>>s;
n=s.size();
s="?"+s;
char lst=s[1];
for(int i=2;i<=n;i++)
{
if(lst==s[i]||s[i]=='?'&&lst!='!'||lst=='?') res++,lst='!';
else lst=s[i];
}
cout<<res;
}
signed main()
{
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
//cin>>t;
while(t--) solve();
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla