public class Test4 {
    static char[] ch;
    static int index=0;
    static int b_num=0;
    static int i_num=0;
    static int n_num=0;
    static int num=0;
     
    public static void main(String[] args) {
         
        System.out.println(getNum("iinbinbinginng"));
    }
     
    public static int getNum(String str){
        ch=str.toCharArray();
        for (int i = 0; i < ch.length; i++) {
            switch (ch[i]) {
            case 'b':
                b_num++;
                break;
            case 'i':
                i_num+=b_num;
                break;
            case 'n':
                n_num+=i_num;
                break;
            case 'g':
                num+=n_num;
                break;
            default:
                break;
            }
        }
        return num%(10^9+7);
    }
}

这就是效率啊，思路清晰，借用别人的帖子。