算法
(模拟) $O(n)$
题意是对给定的字符串判断所有奇数位是否为小写英文字母以及所有偶数位是否都为大写英文字母,按题意模拟即可。
C++ 代码
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < int(n); ++i)
using std::cin;
using std::cout;
using std::string;
int main() {
string s;
cin >> s;
bool ans = true;
rep(i, s.size()) {
bool odd = (i % 2 == 0);
bool lower = islower(s[i]);
if (odd and !lower) ans = false;
if (!odd and lower) ans = false;
}
cout << (ans ? "Yes\n" : "No\n");
return 0;
}