(蓝桥杯每日一题)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 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();
    }
}

结果显示:

(蓝桥杯每日一题)love,蓝桥杯,职场和发展文章来源地址https://www.toymoban.com/news/detail-812572.html

到了这里,关于(蓝桥杯每日一题)love的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【C语言蓝桥杯每日一题】——等差数列

        😎博客昵称:博客小梦 😊最喜欢的座右铭:全神贯注的上吧!!! 😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主! 😘博主小留言:哈喽! 😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不

    2023年04月09日
    浏览(80)
  • 【蓝桥杯集训·每日一题】AcWing 3305. 作物杂交

    3305. 作物杂交 作物杂交是作物栽培中重要的一步。 已知有 N 种作物 (编号 1 至 N),第 i 种作物从播种到成熟的时间为 Ti。 作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。 如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 AB 杂交花费的时间为 7 天。 作

    2023年04月13日
    浏览(56)
  • 蓝桥杯每日一题002 不同子串(set用法)

    【问题描述】     一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如,字符串 aaab 有非空子串 a,b,aa,ab,aaa,aab,aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串 0100110001010001 有多少个不同的非空子串?     

    2024年01月21日
    浏览(40)
  • 【迎战蓝桥】 算法·每日一题(详解+多解)-- day5

    🤞目录🤞 💖1. 数组中出现次数超过一半的数字 💖2. 二进制中1的个数 💖3. 替换空格 【大家好,我是 爱干饭的猿 ,如果喜欢这篇文章, 点个赞 👍, 关注一下吧, 后续会一直分享题目与算法思路 】 描述 给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长

    2023年04月08日
    浏览(40)
  • (蓝桥杯每日一题)平方末尾及补充(常用的字符串函数功能)

    能够表示为某个整数的平方的数字称为“平方数 虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数。因为平方数的末位只可能是:0,1,4,5,6,9 这 6 个数字中的某个。所以,4325435332 必然不是平方数。 如果给你一个 2 位或 2 位以上的数字,你能根据末位的两位

    2024年01月21日
    浏览(46)
  • [职场] 会计学专业学什么 #其他#知识分享#职场发展

    会计学专业学什么 会计学专业属于工商管理学科下的一个二级学科,本专业培养具备财务、管理、经济、法律等方面的知识和能力,具有分析和解决财务、金融问题的基本能力,能在企、事业单位及政府部门从事会计实务以及教学、科研方面工作的工商管理学科高级专门人才

    2024年02月20日
    浏览(49)
  • 学习平台助力职场发展与提升

    近年来,随着互联网技术的发展, 学习平台 逐渐成为了职场发展和提升的必备工具。学习平台通过提供丰富的课程内容、灵活的学习时间和个性化的学习路径,帮助职场人士更好地提升自己的技能和知识储备,为职场发展打下坚实的基础。 学习平台的优势在于提供了丰富多

    2024年02月11日
    浏览(51)
  • 如何手机搜学法减分答案? #媒体#职场发展

    今天分享拥有拍照搜题、文字搜题、语音搜题、多重搜题等搜题模式,可以快速查找问题解析,加深对题目答案的理解。 1.证件照全能管家(APP) 一个非常好用的证件照APP 常用的证件照尺寸和底色都有、日常的证件照编辑完全够用,支持一键智能拍摄证件照,还可以对照片

    2024年02月19日
    浏览(47)
  • 【职业人生】如何有效的在职场当中避免工作失误和提高个人发展

         《左传·宣公二年》:“人谁无过,过而能改,善莫大焉。”古往今来,多少人犯过错误。强大如“智绝”的诸葛孔明,也有街亭之失。职场人更是难免会在工作中出现失误。     在职场生涯当中避免不了在工作当中带来的失误,在这过程当中,我们应当要学会怎么去

    2024年02月08日
    浏览(44)
  • [office] excel成绩表格数据排名次的教程 #职场发展#知识分享#媒体

    excel成绩表格数据排名次的教程 Excel 中经常需要使用到 排名 次的技巧,成绩表格数据具体该如何排名呢?接下来是小编为大家带来的excel成绩表格数据排名次的教程,供大家参考。 步骤1:不管在学校还是各个统计领域,排名应用随处可见,如果排序会打乱原有次序,那么好多

    2024年02月21日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包