做美食教程的网站,wordpress作品主题,谷歌做网站,高级seo招聘题意#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);
}
