weixin_43763858的博客

标题美团2021春招实习笔试题——计算关键串字串的串数时间限制： 3000MS 内存限制： 589824KB 题目描述： 定义一个字符串为关键串当且仅当该串中出现次数最多的字符严格超过了字符总数（即串长）的一半。例如字符串"a",“aab”,“aaab”,“abccc"是关键串，而"ab”,“abc”,“aabb”,"abcc"不是。给一个长度为n的字符串s，有多少个子串是关键串？子串：对于一个给定的字符串，串中任意个连续的字符组成的子序列称为该串的子串。输入描述 第一行是一个正整数n，表示字符

美团笔试题——蛋糕奶茶小团的蛋糕铺长期霸占着美团APP中“蛋糕奶茶”栏目的首位，因此总会吸引各路食客前来探店。小团一天最多可以烤n个蛋糕，每个蛋糕有一个正整数的重量。早上，糕点铺已经做好了m个蛋糕。现在，有一个顾客要来买两个蛋糕，他希望买这一天糕点铺烤好的最重的和最轻的蛋糕，并且希望这两个蛋糕的重量恰好为a和b。剩余的n-m个蛋糕可以现烤，请问小团能否满足他的要求？输入描述: 输入包含多组数据，每组数据两行。每组数据的第一行包含4个整数，n,m,a,b，空格隔开。这里不保证a和b的大小关系。