【Java算法题】mari和shiny

mari每天都非常shiny。她的目标是把正能量传达到世界的每个角落!有一天，她得到了一个仅由小写字母组成的字符串。她想知道，这个字符串有多少个"shy"的子序列?(所谓子序列的含义见样例说明)

思想：分别统计s，sh，shy的数量即可。使用s来统计字符s的数量，使用sh来统计字符sh的数量，使用shy来统计字符shy的数量。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        char[] str = in.next().toCharArray();

        long s = 0, sh = 0, shy = 0;
        for(int i = 0; i< n; i++){
            if(str[i] == 's'){
                s++;
            }else if(str[i] == 'h'){
                sh = sh + s;
            }else if(str[i] == 'y'){
                shy = shy + sh;
            }
        }
        System.out.println(shy);
        
    }
}