题目描述一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位置正确的数的个数(数字正确且位置正确)，而Y表示数字正确而位置不对的数的个数。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者才4931时，出题者必须提示1A0B。当前已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。输入描述第一行输入一个正整数，0<N<100。接下来N行，每一行包含一个猜测的数字与提示结果。输出描述输出最后的答案，答案不确定则输出NA。示例1...

题目描述日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。如果上报太频繁，会对服务端造成压力；如果上报太晚，会降低用户的体验；如果一次上报的条数太多，会导致超时失败。为此，项目组设计了如下的上报策略：每成功上报一条日志，奖励1分每条日志每延迟上报1秒，扣1分积累日志达到100条，必须立即上报给出日志序列，根据该规则，计算首次上报能获得的最多积分数。输入描述按时序产生的日志条数 T1​,T2​...Tn​, 其中 1≤n≤1000,0≤Ti​≤100输出描述首次上报最多能获得的积分数示例1输入1 98 1输出98说明：采集系统第2个时刻上报，可获得最大积分(98+...

题目描述给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足:该子串长度为n1+k该子串中包含s1中全部字母，该子串每个字母出现次数不小于s1中对应的字母，我们称s2以长度k冗余覆盖s1，给定s1，s2，k,求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。输入描述输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母输出描述最左侧的s2以长度k冗余覆盖s1的子串首个元素下标，如果没有返回-1补充说明0<=len(s1)<=10000000<=len(s2)<=200000000&...

题目描述一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的:1.大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个"quack"。2.大雁会依次完整发出”quack”，即字符串中’q’,‘u’,‘a’,‘℃’,‘k' 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。3.如果字符串不是由'q','u','a','c','k'字符组合而成，或者没有找到一只大雁，请返回-1。输入描述一个字符串，包含大雁quack的叫声。1<=字符串...

题目描述某个充电站，可提供n个充电设备，每个充电设备均有对应的輸出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元秦，表示最接近充电站最大输出功率p_max的元素。输入描述输入为3行：第1行为充电设备个数n.第2行为每个充电设备的输出功率。第3行为充电站最大输出功率p_maxₒ输出描述功率隼合P的最优元表补充说明1 充电设备个数n>02.最优元素必须小于或等于充电站最大输出功率p_maxₒ示例1输入450 20 20 6090输出90说明：当充电设备输出功率为50,20,20组合时,其充电功率总和为90,最接近充电站最大充电输出功率,因此最优元素为9...

题目描述现在有多组整数数组，需要将它们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。输入描述第一行是每次读取的固定长度，0<长度<10第二行是整数数组的数目，0<数目<1000第3-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，最大不超过100个元素。输出描述输出一个新的数组，用逗号分隔。示例 1输入322,5,6,7,9,5,71,7,4,3,4输出2,5,6,1,7,4,7,9,5,3,4,7说明1、获...

题目描述给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入描述输入是一个小写字母组成的字符串输出描述输出是一个整数备注1 ≤ s.length ≤ 500000s 只包含小写英文字母用例1输入alolobo输出6说明最长子字符串之一是 "alolob"，它包含2个'o'用例2输入looxdolx输出7说明最长子字符串"oxdolxl"，由于是首尾连接一起的，所以最后一个'x'和开头的'l'是连接在一起的，此字符串包含2个'o'用例3输入bcbcbc输出6说明这个示例中，字符串"bcbcbc&...

题目描述绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。尝试沿着横线坐标正向绘制直线直到给定的终点E期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移，给定的横坐标终点值E 以及若干条绘制指令，请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。输入描述首行为两个整数 N 和 E表示有N条指令,机器运行的横坐标终点值E接下来N行 每行两个整数表示一条绘制指令x offsetY用例保证横坐标x以递增排序的方式出现且不会出现相同横坐标x取值范围0<N<=100000<=x<=E<=20000...

题目描述给定一个由多个命令字组成的命令字符串： 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号； 2、命令字之间以一个或多个下划线_进行分割； 3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现；请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。 如果无法找到指定索引的命令字，输出字符串ERROR。输入描述输入为两行，第一行为命令字索引K（从0开始），第二行为命令字符串S。输出描述输出处理后的命令字符串，如果无法找到指定索引的命令字，输出字符串ERRO...

题目描述有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如字符串 “aaabbccccd” 经过压缩变成字符串 “3abb4cd” 。请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串 "!error" 来报告错误。输入描述输入一行，为一个ASCII字符串长度不超过100字符用例保证输出的字符串长度也不会超过100字符串输出描述若判断输入为合法的经过压缩后的字符串则输出压缩前的字符串若输入不合法 则输出字符串!...

题目描述定义构造三叉搜索树规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。 查找的规则是： 1.如果数小于节点的数减去500，则将数插入节点的左子树 2.如果数大于节点的数加上500，则将数插入节点的右子树 3.否则，将数插入节点的中子树给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。输入描述第一行为一个数 N，表示有 N 个数，1 ≤ N ≤ 10000第二行为 N 个空格分隔的整数，每个数的范围为[1,10000]...

题目描述给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。输入描述一串小写字母组成的字符串s输出描述一串小写字母组成的字符串s备注s是都是小写字符组成1 ≤ s.length ≤ 1000用例1输入abcdef输出abcdef说明abcdef已经是最小字符串，不需要交换。用例2输入bcdefa输出acdefb说明a和b进行位置交换，可以得到最小字符串

题目描述智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理的规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的:1、在一天24小时内，可注册每个App的允许使用时段; 2、一个时段只能使用一个App，举例说明:不能同时在09:00-10:00注册App2和App3; 3、App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段;如果App的优先级相同，则后添加的 App不能注册。举例1:(1)注册App3前:(2)App3注册时...

题目描述在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品 m 个，风险及投资回报不同，你有 N（元）进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报。备注在虚拟游戏中，每项投资风险值相加为总风险值；在虚拟游戏中，最多只能投资2个理财产品；在虚拟游戏中，最小单位为整数，不能拆分为小数；投资额*回报率=投资回报输入描述第一行：产品数（取值范围[1,20]）总投资额（整数，取值范围[1, 10000]）可接受的总风险（整数，取值范围[1,200]）第二行：产品投资回报率序列，输入为整数，取值范围[1,6...