问题描述
马上就要到七夕情人节了,小蓝在这天想要心爱得男神表白,于是她写下了一个长度为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的时候,匹配了多少个love
num=counts[3]%mod;
}
}
System.out.println(num); // 最后一个元素即为匹配到love的个数
scan.close();
}
}
结果显示:文章来源:https://www.toymoban.com/news/detail-812572.html
文章来源地址https://www.toymoban.com/news/detail-812572.html
到了这里,关于(蓝桥杯每日一题)love的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!