做二手车那个网站会员性价比高,eeworld电子工程世界app,火车头采集器 wordpress论坛发布,网站建设中扒站为什么是违法的题意#xff1a;给定一定长度的字符串#xff0c;要求规则必须是所有大写字母必须在小写字母的前面#xff0c;也就是所谓的11111000模式。 思路#xff1a;暴力#xff0c;用O#xff08;n#xff09;的算法处理一下字符串#xff0c;得到每个字符位前面有多少位小写以…题意给定一定长度的字符串要求规则必须是所有大写字母必须在小写字母的前面也就是所谓的11111000模式。 思路暴力用On的算法处理一下字符串得到每个字符位前面有多少位小写以及后面有多少大写。然后遍历枚举即可。注意全是大/小写的情况。 code #include bits/stdc.h
using namespace std;const int N1e55;
char s[N];
int d1[N],d2[N];
int main()
{scanf(%s,s);int nstrlen(s);int ans0,p10,p20;memset(d1,0,sizeof(d1));memset(d2,0,sizeof(d2));for (int i0;in;i){if (i!0)d1[i]d1[i-1];if (s[i]as[i]z){if (i0) d1[i]1;else d1[i]d1[i-1]1;}}for (int in-1;i0;i--){if (i!n-1) d2[i]d2[i1];if (s[i]As[i]Z){if (in-1) d2[i]1;else d2[i]d2[i1]1;}}for (int i0;in;i) if (s[i]as[i]z) ans;ansmin(ans,n-ans);for (int i0;in;i)ansmin(ans,d1[i]d2[i]-1);printf(%d\n,ans);
}
