#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 1e18
const int mod=1e9+7;
const int N=2e5+5;
int n,m;
int sum[N];
bool check(char ch){
return ch>='A'&&ch<='Z';
}
void solve(){
string s;
cin>>s;
s=" "+s;
for(int i=1;i<s.size();i++){
if(check(s[i])){
sum[i]=sum[i-1]+1;
}
else{
sum[i]=sum[i-1];
}
// cout<<i<<" "<<sum[i]<<endl;
}
int ans=inf;
for(int i=2;i<s.size();i++){
int t1=i-1-sum[i-1];
int t2=sum[s.size()-1]-sum[i-1];
ans=min(ans,t1+t2);
// cout<<t1<<" "<<t2<<" "<<ans<<endl;
}
cout<<ans;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int tt=1;
// cin>>tt;
while(tt--) solve();
return 0;
}
小苯的字符串变化(前缀和&贪心)--牛客周赛 Round 43-C
最新推荐文章于 2024-09-13 10:21:40 发布