(蓝桥杯每日一题)love

发布时间:2024年01月20日

问题描述
马上就要到七夕情人节了,小蓝在这天想要心爱得男神表白,于是她写下了一个长度为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://blog.csdn.net/2202_75519246/article/details/135705744
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。