东莞微信网站建设,广州网站建设+致茂,营销型wordpress模板下载,个人怎样申请注册公司问题描述 马上就要到七夕情人节了#xff0c;小蓝在这天想要心爱得男神表白#xff0c;于是她写下了一个长度为n仅由小写字母组成的字符串。 她想要使这个字符串有 1314个 love 子序列但是马虎的小蓝却忘记了当前已经有多少个子序列为 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 modMath.pow(10,9)7;// 读入字符串的长度int n scanner.nextInt();int num0;// 读入输入的字符串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的时候匹配了多少个lovenumcounts[3]%mod;}}System.out.println(num); // 最后一个元素即为匹配到love的个数scan.close();}
}
结果显示
