字符串通配符 发表于 2019-03-24 | 更新于: 2019-03-24 | 分类于 模拟笔试题集 字数统计: 330 | 阅读时长 ≈ 2 题目描述问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求:实现如下2个通配符:*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)?:匹配1个字符 输入:通配符表达式;一组字符串。 输 ... 阅读全文 »
超长正整数相加 发表于 2019-03-22 | 更新于: 2019-03-22 | 分类于 模拟笔试题集 字数统计: 274 | 阅读时长 ≈ 1 题目描述请设计一个算法完成两个超长正整数的加法。 接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 */ public String AddLongInteger(String adde ... 阅读全文 »
完美数计算 发表于 2019-03-21 | 更新于: 2019-03-22 | 分类于 模拟笔试题集 字数统计: 483 | 阅读时长 ≈ 2 题目描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。 例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。 给定函数count ... 阅读全文 »
公共字符串计算 发表于 2019-03-20 | 更新于: 2019-03-22 | 分类于 模拟笔试题集 字数统计: 287 | 阅读时长 ≈ 1 题目描述题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写 详细描述: 接口说明 原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr); 输入参数: char * pFirstStr //第一个字符串 cha ... 阅读全文 »
507.完美数 发表于 2019-03-20 | 更新于: 2019-03-20 | 分类于 LeetCode 字数统计: 135 | 阅读时长 ≈ 1 题目描述对于一个 正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数”。 给定一个 正整数 n, 如果他是完美数,返回 True,否则返回 False 示例: 输入: 28 输出: True 解释: 28 = 1 + 2 + 4 + 7 + 14 解决方案1234567891 ... 阅读全文 »
二进制中1的个数 发表于 2019-03-20 | 更新于: 2019-03-20 | 分类于 剑指offer 字数统计: 68 | 阅读时长 ≈ 1 题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解决方案123456789101112class Solution {public: int NumberOf1(int n) { int count = 0; wh ... 阅读全文 »
格子走法 发表于 2019-03-17 | 更新于: 2019-03-22 | 分类于 模拟笔试题集 字数统计: 424 | 阅读时长 ≈ 2 题目描述请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。 输入描述:输入两个正整数 输出描述:返回结果 示例1输入 2 2 输出 6 解决 ... 阅读全文 »
进制转换 发表于 2019-03-17 | 更新于: 2019-03-22 | 分类于 模拟笔试题集 字数统计: 202 | 阅读时长 ≈ 1 题目描述给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数 输入描述:输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。 输出描述: 为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示, ... 阅读全文 »
统计回文 发表于 2019-03-17 | 更新于: 2019-03-22 | 分类于 模拟笔试题集 字数统计: 455 | 阅读时长 ≈ 2 题目描述“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种 ... 阅读全文 »
二叉树中和为某一值的路径 发表于 2019-03-15 | 更新于: 2019-03-15 | 分类于 剑指offer 字数统计: 173 | 阅读时长 ≈ 1 题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 解决方案 /struct TreeNode { int val; st ... 阅读全文 »