描述
小明很喜欢打字,今天小红给了小明一个字符串。
这个字符串只包含大写和小写字母。
我们知道,按下CapsLock键,可以切换大小写模式。
我们在小写模式时候,同时按下shift+字母键,就能写出大写字母。
在大写模式的时候,按下shift+字母键,就能写出小写字母。
现在问题来了,给你一个字符串,问你最少使用多少个按键,就可以写出这个字符串呢?
注意,按shift和字母键,算两次按键。开始时均为小写状态。
输入描述
第一行一个T,表示有T组输入。
接下来T组数据:
每组数据一个字符串s,s的长度小于等于100。仅包含大小写字母。
输出描述
对于每组数据,输出最少按键次数。
示例
3
A
AA
AAAAAA
返回值
2
3
7
改了很久
import java.io.*;
import java.util.*;
class printMin{
public int printMin(String s){
int n = s.length();
int index=n;
int flag=0;
for(int i=0;i<n;i++){
if(((s.charAt(i)>='a'&s.charAt(i)<='z')&flag==1)||(s.charAt(i)>='A'&s.charAt(i)<='Z')&flag==0){
if(i<n-1){
if((s.charAt(i)>='a'&s.charAt(i)<='z')&(s.charAt(i+1)>='a'&s.charAt(i+1)<='z')|((s.charAt(i)>='A'&s.charAt(i)<='Z')& (s.charAt(i+1)>='A'&s.charAt(i+1)<='Z'))){
index+=1;
flag=1-flag;
}
else{
index+=1;
}
}
else{
index+=1;
}
}
}
return index;
}
}
public class Main{
public static void main(String args[]){
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
ArrayList<String> input = new ArrayList<String>();
int index = 0;
while(scanner.hasNextLine()){
String line=scanner.nextLine();
if(line.length()>0){
if(index<n){
input.add(line);
index++;
}
}
}
// System.out.println(input);
for(int i=0;i<n;i++){
System.out.println(new printMin().printMin(input.get(i)));
}
}
}