描述 输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），不是5的倍数也不是3的倍数能放在任意一组，可以将数组分为空数组，能满足以上条件，输出true；不满足时输出false。 数据范围：每个数组大小满足 1≤n≤50 ，输入的数据大小满足 ∣val∣≤500 输入描述：第一行是数据个数，第二行是输入的数据 输出描述：返回true或者false 示例1 输入： 4 1 5 -5 1 输出： true 说明： 第一组：5 -5 1 第二组：1 示例2 输入： 3 3 5 8...

描述 扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4 4 4 4-joker JOKER。 请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR。 基本规则： （1）输入每手牌可能是个子、对子、顺子（连续5张）、三个、炸弹（四个）和对王中的...

描述 给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。 所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串 数据范围：字符串长度 1≤s≤350 输入描述：输入一个仅包含小写字母的字符串 输出描述： 返回最长回文子串的长度 示例1 输入： cdabbacc 输出： 4 说明： abba为最长的回文子串 解法 回文有两种格式，即“aba”或者是“abba”型。 1、初始化标志flag=true； 2、输入字符串str，并获取其长度len； 3、定义并初始化游标i=0，j=len-1，分别指向字符串开头和末尾； 4、比较字符str...

HJ75 公共子串计算， 基于等同于“HJ65 查找两个字符串a,b中的最长公共子串” 只是输出的结果优点差异，“HJ75 公共子串计算”是公共子串的长度，而“HJ65 查找两个字符串a,b中的最长公共子串”就是要公共子串。 详见 https://www.nowcoder.com/discuss/393117175131680768

描述 问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求： 实现如下2个通配符： *：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同） ?：匹配1个字符 注意：匹配时不区分大小写。 输入：通配符表达式；一组字符串。 输出： 返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false数据范围：字符串长度 1≤s≤100 输入描述：先输入一个带有通配符的字符串，再输入一个需要匹配的字符串 输出描述：返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false...

描述 矩阵乘法的运算量与矩阵乘法的顺序强相关。例如： A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵 计算A*B*C有两种顺序：((AB)C)或者(A(BC))，前者需要计算15000次乘法，后者只需要3500次。 编写程序计算不同的计算顺序需要进行的乘法次数。 输入描述：输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，列数，总共2n的数，最后输入要计算的法则计算的法则为一个字符串，仅由左右括号和大写字母（'A'~'Z'）组成，保证括号是匹配的且输入合法！ 输出描述：输出需要进行的乘法次数 示例1 输入： 3 50 10 10 20 ...

描述 给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 Tom 70 smith 67 从低到高 smith 67 jack 70 Tom 70 peter 96注：0代表从高到低，1代表从低到高 数据范围：人数： 1≤n≤200进阶：时间复杂度：O(nlogn) ，空...

描述 给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,运算符仅允许出现在两个数字之间,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且需考虑括号运算此题允许数字重复，如3 3 4 4为合法输入，此输入一共有两个3，但是每个数字只允许使用一次，则运算过程中两个3都被选取并进行对应的计算操作。 输入描述：读入4个[1,10]的整数，数字允许重复，测试用例保证无异常数字。 输出描述：对于每组案例，输出一行表示能否得到24点，能输出true，不能输出false 示例1 输入： 7 2 1 10 输出： true解法 通过递归、深度优先搜索、回溯算法遍历所有...

描述 有6条配置命令，它们执行的结果分别是： 命 令 执 行 reset reset what reset board board fault board add where to add board delete no board at all reboot backplane impossible backplane abort install first he he unknown command 注意：he he不是命令。 为了简化输入，方便用户，以“最短唯一匹配原则”匹配（注：需从首字母开始进行匹配）： 1、若只输入一字串，则只匹配一...

描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！ 数据范围：字符串长度 1≤length≤300 进阶：时间复杂度：O(n^3) ，空间复杂度：O(n) 输入描述：输入两个字符串 输出描述：返回重复出现的字符 示例1 输入： abcdefghijklmnop abcsafjklmnopqrstuvw 输出： jklmnop解法 注意几个关键字 “最长”公共子串 “较短”串中“最先”出现 因此， 从较短的那条输入字符串作为遍历基础。假设两个字符串a为较短,b...

描述 MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下： 歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。 光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。 其他情况下用户按Up键，光标挪到上一首歌曲；用户按Down键，光标挪到下一首歌曲。 2. 歌曲总数大于...

描述 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。 给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。DNA序列为 ACGT 的子串有: ACG , CG , CGT 等等，但是没有 AGT ， CT 等等 数据范围：字符串长度满足 1≤n≤1000 ，输入的字...