（蓝桥杯每日一题）love
问题描述
马上就要到七夕情人节了，小蓝在这天想要心爱得男神表白，于是她写下了一个长度为n仅由小写字母组成的字符串。
她想要使这个字符串有 1314个 love 子序列但是马虎的小蓝却忘记了当前已经有多少个子序列为 love。
请你帮小蓝计算出当前字符串有多少个子序列为love，并将答案对 10的9次方+7取模。
注意:一个字符串的子序列是指从给定字符串中删除任意数量的字符 (可以为零)，并且不改变剩余字符的相对顺序所得到的新字符串。例如，考虑字符串 abc 它的一些子序列括:a,b,c,ab,ac,bc,abc 以及空字符串。
输入格式
第一行输入一个整数n，代表字符串的长度。
第二行输入一个长度为n仅由小写字母组成的字符串。
代码如下：
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {static int mod=(int)Math.pow(10,9)+7;public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...Scanner scanner = new Scanner(System.in);//double mod=Math.pow(10,9)+7;// 读入字符串的长度int n = scanner.nextInt();int num=0;// 读入输入的字符串String str = scanner.next();// 初始化一个长度为4的数组用来统计匹配到love的次数int[] counts = {0,0,0,0};// 遍历字符串，更新 counts 数组for (int i = 0; i < n; i++) {char c = str.charAt(i);if (c == 'l') {counts[0]++;} else if (c == 'o') {counts[1] += counts[0]; // 判断出现o的时候，匹配了几个lo} else if (c == 'v') {counts[2] += counts[1]; // 判断出现v的时候，匹配了几个lov} else if (c == 'e') {counts[3] += counts[2]; // 判断出现e的时候，匹配了多少个lovenum=counts[3]%mod;}}System.out.println(num); // 最后一个元素即为匹配到love的个数scan.close();}
}结果显示：
