题目描述 给定一个字符串s，找出这样一个子串：  该子串中任意一个字符最多出现2次 该子串不包含指定某个字符  请你找出满足该条件的最长子串的长度 输入描述 第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z] 第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000] 输出描述 第一行为：要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z] 第二行为：字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1, 10000] 示例1 输入 D ABC123 12  输出 6 1  说明  无  示例2 输入 D ABACA123D ...

题目描述 2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件； 由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式； 假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过； 初始化下，该区域可能存在多个宜居区，并目每个宜居区能同时在每个大阳日单位向上下左右四个方向的相邻格子进行扩散，自动将4个方向相邻的真空区改造成宜居区； 请计算这个待改造区域...

题目描述 某云短信厂商，为庆祝国庆，推出充值优惠活动。 现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。 输入描述 第一行客户预算M，其中 0 ≤ M ≤ 10^6 第二行给出售价表， P1, P2, … Pn , 其中 1 ≤ n ≤ 100 , Pi为充值 i 元获得的短信条数。1 ≤ Pi ≤ 1000 , 1 ≤ n ≤ 100 输出描述 最多获得的短信条数 示例1 输入 6 10 20 30 40 60 12  输出 70 1  说明  分两次充值最优， 1 元、 5 元各充一次。总条数 10 + 60 = 70  示例2 输入 15 10 20 30 40 60 60 ...

题目描述 有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”， 请求出地图上总共有多少区域里的敌人数小于K。 输入描述 第一行输入为N,M,K；  N表示地图的行数，M表示地图的列数， K表示目标敌人数量 N，M<=100  之后为一个NxM大小的字符数组。 输出描述 敌人数小于K的区域数量 示例1 输入 3 5 2 ..#EE E.#E. ###.. 1234  输出 1 1  说明  地图被墙壁分为两个区域，左边区域有1个敌人，右边区域有3个敌人，符合条件的区域数量是1  解题思路 整体...

题目描述 给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。   需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。   同一个单元格内的字母不允许被重复使用。   假定在数组中最多只存在一个可能的匹配。   输入描述 第1行为一个数字N指示二维数组在后续输入所占的行数。 第2行到第N+1行输入为一个二维大写字符数组，每行字符用半角,分割。 第N+2行为待查找的字符串，由大写字符组成。   二维数组的大小为N*N，0&lt...

题目描述 有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。 请你计算汽车确保从从起点到达终点时所需的最少初始油量。 说明：  智能汽车可以上下左右四个方向移动 地图上的数字取值是 0 或 -1 或 正整数：  -1 ：表示加油站，可以加满油，汽车的油箱容量最大为100； 0 ：表示这个地区是障碍物，汽车不能通过 正整数：表示汽车走过这个地区的耗油量   如果汽车无论如何都无法到达终点，则返回 -1  输入描述 第一行为两个数字，M，N，表示地图的大小为 M * N  0 < M,N ≤ 200  后面一个 ...

题目描述 给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。 说明：   精确分词：字符串分词后，不会出现重叠。即"ilovechina"，不同词库可分割为"i,love,china"，“ilove,china”，不能分割出现重叠的"i,ilove,china"，i 出现重叠   标点符号不成词，仅用于断句   词库：根据外部知识库统计出来的常用词汇例：dictionary = [“i”, “love”, “china”, “lovechina”, “i...

题目描述 周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发 输入描述 第一行输入m n k(空格分隔)  代表m*n的二维山地图，k为小明每次爬山或下山高度差的最大值，  然后接下来输入山地图，一共m行n列，均以空格分隔。取值范围：  0 < m ≤ 500 0< n ≤ 500 0 < k < 5  备注 所有用例输入均为正确格式，且在取值范围内，考生不需要考虑不合法的输入格式。 输出描述 请问小明能爬到的最高峰多高，到该最高峰的最短步数，输出以空...

题目描述 给定一个输入字符串，字符串只可能由英文字母（ ‘a’ ~ ‘z’、‘A’ ~ ‘Z’ ）和左右小括号（ ‘(’、‘)’ ）组成。 当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母，也可以不包含英文字母。 当小括号对内包含多个英文字母时，这些字母之间是相互等效的关系，而且等效关系可以在不同的小括号对之间传递，即当存在 ‘a’ 和 ‘b’ 等效和存在 ‘b’ 和 ‘c’ 等效时，‘a’ 和 ‘c’ 也等效，另外，同一个英文字母的大写字母和小写字母也相互等效（即使它们分布在不同的括号对里） 需要对这个输入字符串做简化，输...

题目描述：构成指定长度字符串的个数 (本题分值100) 给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串， 要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串， 输入非法或者无法拼接出满足条件的字符串则返回0。 输入描述 给定的字符列表和结果字符串长度，中间使用空格(" ")拼接 输出描述 满足条件的字符串个数 用例1 输入 aab 2 1  输出 2 1  说明 只能构成ab,ba。 用例2 输入 abc 2 1  输出 6 1  说明 可以构成：ab...

题目描述 每个数字关联多个字母，关联关系如下：  0 关联 “a”,”b”,”c” 1 关联 “d”,”e”,”f” 2 关联 “g”,”h”,”i” 3 关联 “j”,”k”,”l” 4 关联 “m”,”n”,”o” 5 关联 “p”,”q”,”r” 6 关联 “s”,”t” 7 关联 “u”,”v” 8 关联 “w”,”x” 9 关联 “y”,”z”  输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）； 屏蔽字符串：屏蔽字符串中的所有字母不能同时在输出的字符串出现，如屏蔽字符串是abc，则要求字符串中不能同时出现a,b,c，但是允许同时出现...

题目描述 疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1], 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足：  每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到索引最小的那个座位。  输入描述 会议室座位总数 seatNum  1 ≤ seatNum ≤ 500  员工的进出顺序 seatOrLeave 数组   元素值为 1，表示进场   元素值为负数，表示出场（特殊：位置 0 的员工不会离开） 例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座...

题目描述 骰子是一个立方体，每个面一个数字，初始为左1，右2，前3(观察者方向)，后4，上5，下6，用123456表示这个状态，放置在平面上，  可以向左翻转(用L表示向左翻转1次)， 可以向右翻转(用R表示向右翻转1次)， 可以向前翻转(用F表示向前翻转1次)， 可以向后翻转(用B表示向后翻转1次)， 可以逆时针旋转(用A表示逆时针旋转90度)， 可以顺时针旋转(用C表示顺时针旋转90度)，  现从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。 骰子的初始状态和初始状态转动后的状态如图所示。  输入描述 输入一行，为只包含LRFBAC的字母序列，最大长度为50，字母可...

题目描述 学校组织活动，将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。 这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的。 注：学生个数不会超过10000 输入描述 输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素，元素间用”,”分隔。 输出描述 输出一个整数，表示矩阵中最长的位置相连的男生个数。 示例1 输入 3,4 F,M,M,F F,M,M,F F,F,F,M 1234  输出 3 1  说明    解题思路 题目要求在一个由学生组成的矩形方阵中，找到最大的位置相连的男生数量。这里“相连”是指男生的所在位置可以通过水平、垂直、对...