赛码网编程题—打字（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}; //初始化第一个值为0
		int 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;
}