2019年8月20日
2018年北理复试上机
摘要： 1、输入一个只含有英文字母的字符串，输出最大回文子串的长度及此长度回文子串的个数（回文不区分大小写）。 样例： 输入aBaAb 输出4 1 (最大回文子串为BaAb) 输入aBcbBb 输出 3 2 (最大回文子串为Bcb和bBb) 实际测试样例： 输入：aB 输出: 1 2 输入：aBcbB 输出 阅读全文
posted @ 2019-08-20 16:27 郭怡柔 阅读(243) 评论(0) 推荐(0) 编辑
2017年北理复试上机
摘要： 1、输入身份证号，通过计算比较校验位来判断身份证号是否正确。 如，aaaaaayyyymmddxxsp共18位，其中： 年份代码yyyy共4位。最后一位p为校验位。 校验规则是： （1）对前17位数字的权求和 S=Sum(Ai*Wi)，i=0,...,16 Ai：表示第i位置上的身份证号码数字值 W 阅读全文
posted @ 2019-08-20 12:00 郭怡柔 阅读(198) 评论(0) 推荐(0) 编辑
2016年北理复试上机
摘要： 1、输入学生姓名和成绩(数目不定)，输出每个学生的姓名和平均成绩。另外，不及格课程数超过2的学生，按不及格课程数从大到小排序输出。 getline()用法 2、输入字符串，输出字符串中包含的数字，比如 2.3ABC0-2.3 输出 2.3 0 -2.3。注意一些特殊的情况如+004.500值为+4. 阅读全文
posted @ 2019-08-20 00:31 郭怡柔 阅读(168) 评论(0) 推荐(0) 编辑
最长公共子串问题
摘要： 题目链接 讲解链接 二维表思路 二维表思路与动规联系 给定两个字符串A和B，长度分别为m和n，要求找出它们最长的公共子串，并返回其长度。例如： A = "HelloWorld" B = "loop" 子序列和子串都是字符集合的子集，但是子序列不一定连续，但是子串一定是连续的。 dp[i][j]：以A 阅读全文
posted @ 2019-08-20 00:24 郭怡柔 阅读(242) 评论(0) 推荐(0) 编辑