赛码网编程题---打字（C++）

题目描述
小明很喜欢打字，今天小红给了小明一个字符串。这个字符串只包含大写和小写字母。我们知道，按下CapsLock键，可以切换大小写模式。我们在小写模式时候，同时按下shift+字母键，就能写出大写字母。在大写模式的时候，按下shift+字母键，就能写出小写字母。现在问题来了，给你一个字符串，问你最少使用多少个按键，就可以写出这个字符串呢？注意，按shift和字母键，算两次按键。开始时均为小写状态。

输入描述
第一行一个T，表示有T组输入。
接下来T组数据：
每组数据一个字符串s，s的长度小于等于100。仅包含大小写字母。

输出描述
对于每组数据，输出最少按键次数。

样例输入

3

A

AAA

AAAAAA

样例输入

2

3

7

解题思路

建立一个数组，如果字符串第i个数为大写，则数组第i+1个数赋值为1；否则赋值为0。因为初始输入是小写，所以数组的第一个数赋值为0。

#include<iostream>
#include<vector>
using namespace std;
int main()
{int T;cin >> T;vector<string> data;while (T--)  //输入T行数{string str;cin >> str;int len = str.size();int q[100] = {0}; //初始化第一个值为0int all = 0;for (int i = 0; i < len; i++){char c = str[i];if (c >= 'A' && c <= 'Z'){q[i + 1] = 1; //大写则赋值为1}else{q[i + 1] = 0; //小写则赋值为0}if (q[i + 1] == q[i]){all = all + 1;}else{all = all + 2;}}cout << all << endl;}return 0;
}

赛码网编程题---打字（C++）相关推荐

赛码练习编程题后台动态规划——上台阶
上台阶--动态规划此题分析思路: 如果m是1,按规定,0种走法. 如果m是2,从1到2,只能一次跨一级,1种走法. 如果m是3,从1到3,第一种跨两次一级,第二种一次跨两级,2种走法. 如果m是4, ...
赛码网编程练习（四）
黑默丁格的炮台题目描述兰博教训了提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那就是黑默丁格--约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有 ...
牛客网赛码网输入输出格式
目录牛客网&赛码网输入输出牛客网单行输入多行输入,每一行是一个测试样例多个测试用例,每个测试用例有多行赛码网单个输入,单个输出单行多个输入,单行多个输出,空格分割多个测试案例 ...
赛码网: 小明很喜欢打字，今天小红给了小明一个字符串。
题目时间限制: 3000MS 内存限制: 589824KB 题目描述: 小明很喜欢打字,今天小红给了小明一个字符串. 这个字符串只包含大写和小写字母. 我们知道,按下CapsLock键,可以切换大小 ...
赛码网输入输出总结+真题演练
赛码网输入输出总结前言类型一:测试组数不固定,每组三行数据踩坑记录1 踩坑记录2 类型2 测试组数不定,输入数据中有指定行数的多行输入(赛码网找老乡题最完美答案) 类型三:一组数据,有指定行数的 ...
赛码行测题库_京东财务人员面试经验|面试题 - 职朋职业圈
面试过程: .网申不得不说,毕竟互联网公司,网申界面设计的比一些知名外企人性化太多,你边填写就可以边保存,完全不要担心突然网卡了啥都没了. (吐槽一下百威英博,我是借了一台windows才顺利填完网 ...
赛码网算法：上台阶（ python3实现、c实现）
上台阶题目描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法. 输入输入数据首先包含一个整数n(1<=n<=1 ...
js牛客网、赛码网输入输出
js牛客网.赛码网输入输出牛客网在线判题系统JavaScript(V8)使用输入单行输入只有一行输入或者一个 var line = read_line(); 只有一行数组 var line = ...
赛码网输入输出格式和练习题
单行输入单行输入每行输入三个值 Scanner input = new Scanner(System.in);while(input.hasNextInt()){ //用input.hasNext ...

赛码网编程题---打字（C++）

赛码网编程题---打字（C++）相关推荐

最新文章

热门文章