算法习题2020.1.31

Posted 2021-03-13 small-windmill

得分

给出一个由o和x组成的串(长度为1~80),统计得分.每个o的得分为目前连续出现o的个数,x的得分为0

例如:
ooxxoxxooo的得分为1+2+0+0+1+0+0+1+2+3

 

输入样例1：

ooooooxxx

输出结果：21

 

输入样例2:
ooooooo

输出结果：28

输入样例3:
xxxxxxx

输出结果：0

 

import java.util.Scanner;
import java.util.StringTokenizer;
public class Main {
    public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            String regex = "x|X+";//正则表达式  x|X+:字母x大小写出现至少一次
            String s = in.next();
            StringTokenizer str = new StringTokenizer(s,regex);//为String对象s构造一个分析器。参数regex被作为分隔标记
            int sum=0;
            while(str.hasMoreTokens()) {
                s = str.nextToken();//获取分析器中分隔出的字符串
                int len = s.length();
                sum += len*(len+1)*0.5;
            }
        System.out.print(sum);    
    }
}