标题：服务失效判断 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。 依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。 给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。 input_lst1 = input().split(',') d = dic...

标题：没有回文串 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 回文串的定义：正读和反读都一样的字符串  现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。 import java.io.*; import java.util.*; public cla...

标题：解压报文 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。 压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n <= 100），str只包含小写英文字母，不考虑异常情况。 def recur(origin):     num, char =&nbs...

标题：数字排列 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 小明负责公司年会，想出一个趣味游戏： 屏幕给出1～9中任意4个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出的数字中最大的（如果不到这么多个数字则给出最后一个即可）。 注意： 1）2可以当做5来使用，5也可以当做2来使用进行数字拼接，且屏幕不能同时给出2和5； 2）6可以当做9来使用，9也可以当做6来使用进行数字拼接，且屏幕不能同时给出6和9。 def generate(nums): &nbs...

标题：按单词下标区间翻转文章内容 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从0开始。 请翻转片段中指定区间的单词顺序并返回翻转后的内容。 import re while True:     try:         arr = re.split(r"\s",&...

标题：目录删除 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 某文件系统中有N个目录，每个目录都一个独一无二的ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。 假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。 rm_list_all = [] def find_rm(rm_pv, tree_):     rm_list_all.append(rm_p...

标题：VLAN资源池 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VLAN ID(1-4094之间的整数)的概念。定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。现在有一个VLAN资源池，业务需要从资源池中申请一个VLAN，需要你输出从VLAN资源池中移除申请的VLAN后的资源池。 def set_false(s...

标题：高矮个子排队 | 时间限制：1秒 | 内存限制：32768K | 语言限制：不限 现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等； 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5,...

标题：寻找相同子串 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。 while True:     try:         str_1 = input()       &nb...

标题：日志排序 | 时间限制：1秒 | 内存限制：262144K |  运维工程师采集到某产品现网运行一天产生的日志N条，现需根据日志时间按时间先后顺序对日志进行排序。 日志时间格式为： H:M:S.N H表示小时(0-23)，M表示分钟(0-59)，S表示秒(0-59)，N表示毫秒(0-999) 时间可能并没有补齐，也就是说: 01:01:01.001，也可能表示为1:1:1.1 import java.util.Comparator; import java.util.LinkedList; imp...

标题：勾股数元组 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 如果3个正整数(a,b,c)满足a2 + b2 = c2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元祖（例如(3,4,5)是勾股数元祖，(6,8,10)则不是勾股数元祖）。请求出给定范围[N,M]内，所有的勾股数元祖。 #include<iostream> #include&...

标题：打印任务排序 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1~9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。请编写一个程序，根据输入的打印队列，输出实际的打印顺序 from collections import deque while True: &n...

标题：数字反转打印 | 时间限制：1秒 | 内存限制：262144K | 小华是个很有对数字很敏感的小朋友，他觉得数字的不同排列方式有特殊美感。某天，小华突发奇想，如果数字多行排列，第一行1个数，第二行2个，第三行3个，即第n行有n个数字，并且奇数行正序排列，偶数行逆序排列，数字依次累加。这样排列的数字一定很有意思。聪明的你能编写代码帮助小华完成这个想法吗？ while True:     try:       &...

标题：字符串比较 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限 给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 1、该连续子串在A和B中的位置和长度均相同。 2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。 import java.util.*; public class Main{  &n...