刷题
123.56.119.133:8090
http://123.56.119.133:8090/
展开
-
【程序员面试金典】面试题05:一次编辑
文章目录面试题05:一次编辑题目描述code面试题05:一次编辑题目描述字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入: first = "pale"second = "ple"输出: True示例 2:输入: first = "pales"sec...原创 2020-02-23 16:09:12 · 240 阅读 · 0 评论 -
【程序员面试金典】:04.回文排列
文章目录回文排列题目描述code回文排列题目描述给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1:输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等)code# 给定一个字符串,编写一个函数判定是否为某个回文串的排列一致...原创 2020-02-19 14:17:45 · 300 阅读 · 0 评论 -
面试题03:URL化
文章目录面试题03:URL化题目描述code面试题03:URL化题目描述URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)示例1: 输入:"Mr John Smith ", 13 输出:"Mr%20John%20Smith"示例2...原创 2020-02-18 22:15:55 · 173 阅读 · 0 评论 -
【程序员面试金典】:02.判定是否互为字符重排
文章目录判定题目描述code判定题目描述给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。示例 1:输入: s1 = "abc", s2 = "bca"输出: true 示例 2:输入: s1 = "abc", s2 = "bad"输出: falsecode# 判定是否互为字符重拍class Solution: ...原创 2020-02-16 10:54:56 · 151 阅读 · 0 评论 -
【程序员面试金典】:01.判定字符是否唯一
文章目录面试题01:判定字符是否唯一题目描述code使用set集合面试题01:判定字符是否唯一题目描述实现一个算法,确定一个字符串s的所有字符是否全部不同示例 1:输入: s = "leetcode"输出: false 示例 2:输入: s = "abc"输出: truecodepython使用set集合class Solution: def isUnique...原创 2020-02-15 13:40:29 · 248 阅读 · 0 评论 -
PAT 乙级 1002-数字分类
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。 输入描述:每个输入包含1个测...原创 2016-03-25 16:09:04 · 272 阅读 · 0 评论 -
PAT乙级1003-数素数
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。 输入描述:输入在一行中给出M和N,其间以空格分隔。 输出描述:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入例子:5 27 输出例子:11 13 17 19 23 29 31 3...原创 2016-03-28 15:48:30 · 298 阅读 · 0 评论 -
PAT乙级1004-福尔摩斯的约会 (20)
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是 第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母...原创 2016-03-30 08:25:42 · 248 阅读 · 0 评论 -
PAT乙级1005-德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入描述:输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60),为录取最低分数线...原创 2016-04-03 14:20:49 · 419 阅读 · 0 评论 -
PAT乙级1006-部分A+B
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。 输入描述:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。 输出描述:在一行中输...原创 2016-04-03 14:29:43 · 232 阅读 · 0 评论 -
PAT乙级1007-A除以B
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入描述:输入在1行中依次给出A和B,中间以1空格分隔。 输出描述:在1行中依次输出Q和R,中间以1空格分隔。 输入例子:123456789050987654321 7 输出例子:17636684150...原创 2016-04-04 19:23:46 · 317 阅读 · 0 评论 -
PAT乙级1008-剪刀石头布
大家应该都会玩“锤子剪刀布”的游戏:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入描述:输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。 输...原创 2016-04-05 13:09:25 · 526 阅读 · 0 评论 -
PAT乙级1009-数字黑洞
题目:给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。 例如,我们从6767开始,将得到7766 - 6677 = 1089 9810 - 0189 = 9621 ...原创 2016-04-08 15:33:13 · 523 阅读 · 0 评论 -
PAT乙级1010-月饼
题目描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是...原创 2016-04-10 09:43:42 · 310 阅读 · 0 评论 -
PAT乙级1011-个位数统计
题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。 输入描述: 每个输入包含1个测试用例,即一个不超过1000位的正整...原创 2016-05-04 10:14:05 · 481 阅读 · 0 评论 -
PAT乙级1012-D进制的A+B (20)
//D进制的A+B (20)#include<iostream>#include<stdlib.h>#include<string>using namespace std;string conversion_number(int sum, int D ){ string str = "" ; //用s...原创 2016-05-11 14:37:40 · 220 阅读 · 0 评论 -
PAT 乙级 1001-A+B和C(15)
给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。 输入描述:输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出描述:对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: f...原创 2016-03-19 16:28:21 · 416 阅读 · 0 评论 -
微信红包
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。若没有金额超过总数的一半,返回0。测试样例:[1,2,3,2,2],5返回:2#includeusing原创 2016-09-04 11:17:08 · 547 阅读 · 0 评论 -
生成格雷码
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]#includeusing namespace std;#includeclass GrayCode {//格原创 2016-09-04 11:15:55 · 269 阅读 · 0 评论