键盘大小写切换，打完一段字符需要的最少次数C++代码实现

C++实现最小按键次数完成大小写切换输入

最新推荐文章于 2024-12-27 00:09:24 发布

原创

最新推荐文章于 2024-12-27 00:09:24 发布 · 948 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #最少按键次数 #刷题 #大小写切换

本文提供了一段C++代码，用于计算输入包含大小写字母的字符串时，使用最少按键次数完成大小写切换的方法。通过判断字符是否为大写，更新计数并记录大写字母的位置和数量，最后计算总按键次数。

在大小写切换的时候，可以有两种选择，一种是按下caps lock键，之后可以打大写字母，再按caps lock键切回小写；一种是同时按下shift键和字母建，就可以打出大写字母，算按下键盘两次，但这样不能锁定大写，每次都需要这样按；现在输入一段字符串，只含有大小写字母，求最少的按键次数，输入输出如下：

输入：

AaAAAA

第一行表示输入的字符个数，第二行表示输入的字符串

输出：

表示用的最少的按键次数

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++)
   &nbs