(蓝桥杯每日一题)love

这篇文章讲述了如何使用Java编程解决情人节问题,计算一个由小写字母组成的字符串中love子序列的数量,并对10的9次方加7取模。通过逐字符遍历字符串并维护一个统计数组来实现。
摘要由CSDN通过智能技术生成

问题描述
马上就要到七夕情人节了,小蓝在这天想要心爱得男神表白,于是她写下了一个长度为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();
    }
}

结果显示:

  • 8
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值