咪咕笔试题目：统计键盘写入一个字符串的按键点击次数

题目：输入一个字符串，键盘按键Caps Lock可以切换大小写模式，在大写模式下，若想输入小写字母，可以shift+字母，同样在小写模式下，若想输入大写字母可以shift+字母，给定一个字符串求最小的点按键击次数。注意：shift+字母算两次按键点击，默认初始状态是小写模式。

分析：设定一个bool，变量flag，表示大小写模式，若flag = true是大写模式，若是false则是小写模式。可以遍历字符串，每次判断字母大小写，下一个字母状态和flag状态。用一个变量res，记录最少的次数。

情况一：若当前字母小写，且处在小写模式（flag == false），则次数直接加一。

情况二：若当前字母小写，且处在大写模式（flag == true），则判断下一个字母大小写。若下个字母小写则需先将状态切换到小写（因为连续两个小写字母情况，如果连续两个shift+字母的点击次数（四次）比先切换到小写状态，再输入两个小写字母（3次）的次数大)。若下个字母大写，则不用切换状态，而用shift+字母。

情况三：若当前字母大写，且处在大写模式（flag == true），则次数直接加一。

情况四：若当前字母大写，且处在小写模式（flag == false），则判断下一个字母大小写。若下个字母大写则需先将状态切换到大写（因为连续两个大写字母情况，如果连续两个shift+字母的点击次数（四次）比先切换到大写状态，再输入两个大写字母（3次）的次数大)。若下个字母小写，则不用切换状态，而用shift+字母。

程序如下：

#include <iostream>
#include <string>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
string strtmp;
int n;
cin>>n;
bool flag = false;
int res;
for (int i = 0;i<n;i++)
{
res =0;
flag = false;
cin>>strtmp;
for (int j = 0; j < strtmp.length() ;j++)
{
if (strtmp[j]>= 'a' && strtmp[j]<= 'z' && flag == false)//情况一
{
res++;
}
else
if (strtmp[j]>= 'a' && strtmp[j]<= 'z' && flag == true)//情况二
{
if(j+1<strtmp.length())
{
if (strtmp[j+1]>= 'a' && strtmp[j+1]<= 'z')//状态大写，但字符串连续出现两个小写字母
{
flag = false;//状态切换
res+=2;//切换状态+输入
}
else
res+=2;//shift+字母
}
else
res+=2;


}
else
if (strtmp[j]>= 'A' && strtmp[j]<= 'Z' && flag == true)//情况三
{
res++;
}
else
if (strtmp[j]>= 'A' && strtmp[j]<= 'Z' && flag == false)//情况四
{
if(j+1<strtmp.length())
{
if (strtmp[j+1]>= 'A' && strtmp[j+1]<= 'Z')//状态小写，但字符串连续出现两个大写字母
{
flag = true;//状态切换
res+=2;//切换状态+输入
}
else
res+=2;//shift+字母
}
else
res+=2;
}
}
cout<<res<<endl;
}

return 0;
}