在大小写切换的时候,可以有两种选择,一种是按下caps lock键,之后可以打大写字母,再按caps lock键切回小写;一种是同时按下shift键和字母建,就可以打出大写字母,算按下键盘两次,但这样不能锁定大写,每次都需要这样按;现在输入一段字符串,只含有大小写字母,求最少的按键次数,输入输出如下:
输入:
6
AaAAAA
第一行表示输入的字符个数,第二行表示输入的字符串
输出:
9
表示用的最少的按键次数
C++代码如下:
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector<char> str(n);
for (int i = 0; i < n; i++)
{
cin >> str[i];
}
vector<int> pos;
vector<int> numbers;
int count = 0;
int flag = 0;
int flag_pos = 1;
for (int i = 0; i < str.size(); i++)
{
i