怎么自己做刷赞网站,a96中华室内设计网,html如果制作一个内容多的网站,长治建设工程交易网题意#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);
}
