180C. Letter
生活随笔
收集整理的這篇文章主要介紹了
180C. Letter
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
C. Letter:題目
#include <bits/stdc++.h> using namespace std; #define int long long vector<int> a((int)6e5); vector<int> b((int)6e5), c[(int)6e5]; const int mod = 1e9 + 7; string s; signed main() {cin>>s;int n = s.length();s = "1"+s+"1";for (int i=1;i<=n;i++){a[i] = a[i-1];if (s[i]<='z'&&s[i]>='a') a[i]++;}for (int i=n;i>=1;i--){b[i] = b[i+1];if (s[i]<='Z'&&s[i]>='A') b[i]++;}int res = 0x3f3f3f3f;for (int i=1;i<=n;i++){res = min(res,a[i-1]+b[i+1]);}cout<<res<<endl; }總結
以上是生活随笔為你收集整理的180C. Letter的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: javascript --- 尾递归优
- 下一篇: linux tar解压bin文件,lin