题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1<长度<=100)，只包含大写字母。 第二行为 k的值 输出描述 输出连续出现次数第k多的字母的次数。 用例1 输入 AAAAHHHBBCDHHHH 3 输出 2 说明 同一字母连续出现的最多的是A和H，四次； 第二多的是H，3次，但是H已经存在4个连续的，故不考虑； 下个最长子串是BB，所以最终答案应该输出2。 用例2 输入 AABAAA 2 输出 1 说明 同一字母连续出现的最多的是A，三次； 第二多的还是A，两...

题目描述 给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。 输入描述 输入为两行，第一行为参数K，第二行为字符串S。 输出描述 输出转换后的字符串。 用例1 输入 3 12abc-abCABc-4aB@ 输出 12abc-abc-ABC-4aB-@ 说明 子串为12abc、abCA...

题目描述 给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。 输入描述 第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000) 第二行有N个正整数（每个正整数小于等于100)。 输出描述 输出一个整数，表示所求的个数。 用例1 输入 3 7 3 4 7 输出 4 第一行的3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数；组合为 3 + 4; 3 + 4 + 7; 4 + 7; 7; 都大于等于指定的7；所以共四组. 用例2 输入 10 10000 1 ...

题目描述 用数组代表每个人的能力 一个比赛活动要求参赛团队的最低能力值为N 每个团队可以由一人或者两人组成 且一个人只能参加一个团队 计算出最多可以派出多少只符合要求的队伍。 输入描述 第一行代表总人数，范围1-500000 第二行数组代表每个人的能力 - 数组大小，范围1-500000 - 元素取值，范围1-500000 第三行数值为团队要求的最低能力值，范围1-500000 输出描述 最多可以派出的团队数量 用例1 输入 5 3 1 5 7 9 8 输出 3 说明 3、5组成一队 1、7一队 9自己一队 输出3 用例2 输入 7 3 1 5 7 9 2 6 8 输出 4 ...

题目描述 某个产品的RESTful API集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的访问频次，根据热点信息在服务器节点之间做负载均衡，现在需要实现热点信息统计查询功能。 RESTful API是由多个层级构成，层级之间使用 / 连接，如 /A/B/C/D 这个地址，A属于第一级，B属于第二级，C属于第三级，D属于第四级。 现在负载均衡模块需要知道给定层级上某个名字出现的频次，未出现过用0表示，实现这个功能。 输入描述 第一行为N，表示访问历史日志的条数，0 ＜ N ≤ 100。 接下来N行，每一行为一个RESTful API的URL地址，约束地址中仅...

题目描述 给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url 如果前缀结尾和后缀开头都没有/，需要自动补上/连接符 如果前缀结尾和后缀开头都为/，需要自动去重 约束：不用考虑前后缀URL不合法情况 输入描述 url前缀(一个长度小于100的字符串) url后缀(一个长度小于100的字符串) 输出描述 拼接后的url 用例 输入/abc/,/bcd输出/abc/bcd说明无 python import re # 读取输入的url前缀和url后缀 line = input() split = line.split(",") # 如果没有输入前缀和...

题目描述 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。 统计停车场最少可以停多少辆车，返回具体的数目。 输入描述 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。 输出描述 整型数字字符串，表示最少停车数目。 用例 输入1,0,1输出2说明1个小车占第1个车位第二个车位空1个小车占第3个车位最少有两辆车 输入1,1,0,0,1,1,1,0,1输出3说明1个货车占第1、2个车位第3、4个车位空1个卡车占第5、6、7个车位第8个车位空1个小车占第9个车位...

题目描述 输入一个由N个大小写字母组成的字符串 按照ASCII码值从小到大进行排序 查找字符串中第K个最小ASCII码值的字母(k>=1) 输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引 输入描述 第一行输入一个由大小写字母组成的字符串 第二行输入k ，k必须大于0 ，k可以大于输入字符串的长度 输出描述 输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引 k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果第k个最小ASCI...

题目描述 主管期望你来实现英文输入法单词联想功能。 需求如下： 依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列， 如果联想不到，请输出用户输入的单词前缀。 注意： 英文单词联想时，区分大小写 缩略形式如”don’t”，判定为两个单词，”don”和”t” 输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号 输入描述 输入为两行。 首行输入一段由英文单词word和标点符号组成的语句str； 接下来一行为一个英文单词前缀pre。 0 < word.length() <= 20 0 < str.length &...

题目描述 园区某部门举办了Family Day，邀请员工及其家属参加； 将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角； 家属参观园区时，只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径。 输入描述 第一行为园区的长和宽； 后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观 输出描述 输出为不同的路径数量 用例 输入 3 30 0 0 0 1 0 0 0 0 输出 2 说明 无 解题思路 这个问题是一个典型的动态规划问题，主要解决的是在一个二维网格中，从左上角到右下角的所有可能路径的数量，其中一些单元格可能是不可...

题目描述 有位客人来自异国，在该国使用m进制计数。该客人有个幸运数字n(n<m)，每次购物时，其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问：当其购买一个在我国价值k的产品时，其中包含多少幸运数字？ 输入描述 第一行输入为 k, n, m。 其中： k 表示 该客人购买的物品价值（以十进制计算的价格） n 表示 该客人的幸运数字 m 表示 该客人所在国度的采用的进制 输出描述 输出幸运数字的个数，行末无空格。当输入非法内容时，输出0 用例1 输入： 10 2 4 输出： 2 说明： 10用4进制表示时为22，同时，异国客人的幸运数字是2，故...

题目描述 小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为0）. 给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。 幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数+1。 例如： 幸运数为3，指令为[2,3,0,-5] 指令为2，表示前进2步； 指令为3，正好和幸运数相等，前进3+1=4步； 指令为0，表示原地不动，既不前进，也不后退。 指令为-5，表示后退5步。 请你计算小明在整个游戏过程中，小明所处的最大坐标值。 输入描述 第一行输入1个数字，代表指令...

题目描述 现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。 一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换， 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。 输入描述 第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。 第二行输入为A组服务器中各个CPU的算力值，以空格分隔。 第三行输入为B组服务器中各个CPU的算力值，以空格分隔。 ...

题目描述 有一个字符串数组 words 和一个字符串 chars。假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。 words 的字符仅由 a-z 英文小写字母组成，例如 "abc" chars 由 a-z 英文小写字母和 "?" 组成。其中英文 "?" 表示万能字符，能够在拼写时当作任意一个英文字母。例如："?" 可以当作 "a" 等字母。 注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。 输出词汇表 word...

题目描述 RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。 输入描述 一个正整数num，0 < num <= 2147483647 输出描述 如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1 用例 输入 15 输出 3 5 输入 27 输出 -1 -1 Python import math # 函数：检查一个数是否为素数 def is_prime(num): if num <= 3...