bobobo669的博客

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

我们知道，按下CapsLock键，可以切换大小写模式。我们在小写模式时候，同时按下shift+字母键，就能写出大写字母。在大写模式的时候，按下shift+字母键，就能写出小写字母。现在问题来了，给你一个字符串，问你最少使用多少个按键，就可以写出这个字符串呢？注意，按shift和字母键，算两次按键。开始时均为小写状态。建立一个数组，如果字符串第i个数为大写，则数组第i+1个数赋值为1；因为初始输入是小写，所以数组的第一个数赋值为0。每组数据一个字符串s，s的长度小于等于100。第一行一个T，表示有T组输入。