随笔分类 -  华为机试

算法笔记
摘要:题目描述 王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件。每个主 阅读全文
posted @ 2016-08-14 17:03 sunshinelym 阅读(607) 评论(0) 推荐(0)
摘要:题目描述 给定n个字符串,请对n个字符串按照字典序排列。 输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述:数据输出n行,输出结果为按照字典序排列的字符串。 输入例子: 9 cap to cat card two 阅读全文
posted @ 2016-08-13 22:37 sunshinelym 阅读(814) 评论(0) 推荐(0)
摘要:21:题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I” 所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符 public String reverse(String sentence); 输入描述:将一个英文语句以单词为 阅读全文
posted @ 2016-08-13 18:23 sunshinelym 阅读(415) 评论(0) 推荐(0)
摘要:题目描述 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如: 输入描述:输入N个字符 输出描述:输出该字符串反转后的字符串 输入例子:abcd 输出例子:dcba StringBuilder sb = new StringBuilder(); sb.append(""); 阅读全文
posted @ 2016-08-13 18:03 sunshinelym 阅读(157) 评论(0) 推荐(0)
摘要:题目描述 描述:输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 输入描述:输入一个int整数 输出描述:将这个整数以字符串的形式逆序输出 输入例子:1516000 输出例子:0006151 活着用StringBu 阅读全文
posted @ 2016-08-13 17:11 sunshinelym 阅读(411) 评论(0) 推荐(0)
摘要:题目描述 编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。 输入描述:输入N个字符,字符在ACSII码范围内(0~127)。 输出描述:输出字符的个数。 输入例子:abc 输出例子:3 阅读全文
posted @ 2016-08-12 23:11 sunshinelym 阅读(177) 评论(0) 推荐(0)
摘要:题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。 输入描述:输入一个int型整数 输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数 输入例子: 9876673 输出例子: 37689 but -48 阅读全文
posted @ 2016-08-12 21:57 sunshinelym 阅读(281) 评论(0) 推荐(0)
摘要:题目描述 数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。 输入描述:先输入键值对的个数,然后输入成对的index和value值,以空格隔开 输出描述:输出合并后的键值对(多行) 输入例子: 4 0 1 0 2 1 2 3 4 阅读全文
posted @ 2016-08-12 16:27 sunshinelym 阅读(211) 评论(0) 推荐(0)
摘要:题目描述 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。 输入描述:输入一个正浮点数值 输出描述:输出该数值的近似整数值 输入例子:5.5 输出例子:6 阅读全文
posted @ 2016-08-12 14:36 sunshinelym 阅读(417) 评论(0) 推荐(0)
摘要:14:题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 详细描述: 函数接口说明: public String getResult(long ulDataInput) 输入参数: long ulDataInput:输入的正整数 返回 阅读全文
posted @ 2016-08-12 13:30 sunshinelym 阅读(265) 评论(0) 推荐(0)
摘要:13: 题目描述 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 输入例子: 0xA 输出例子: 10 note:有系统自带的Integer.parseInt(num,16) 阅读全文
posted @ 2016-08-12 11:47 sunshinelym 阅读(1627) 评论(0) 推荐(0)
摘要:题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述:连续输入字符串(输入2次,每个字符串长度小于100) 输出描述:输出到长度为8的新字符串数组 输入例子: abc 123456789 输出例子: ab 阅读全文
posted @ 2016-08-12 08:51 sunshinelym 阅读(1898) 评论(0) 推荐(0)
摘要:11:题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完 阅读全文
posted @ 2016-08-12 00:08 sunshinelym 阅读(218) 评论(0) 推荐(0)
摘要:9:计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。 存在问题:当输入字符串最后一个是空格 阅读全文
posted @ 2016-08-11 19:04 sunshinelym 阅读(285) 评论(0) 推荐(0)
摘要:8:输入一个身份证号码(15位和18位)和一个年份,计算现在的年龄(忽略非法参数) eg:610618199001020065 2011 输出:21 阅读全文
posted @ 2016-08-11 17:58 sunshinelym 阅读(818) 评论(0) 推荐(0)
摘要:给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置, 如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上, 然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的 阅读全文
posted @ 2016-08-10 17:03 sunshinelym 阅读(816) 评论(1) 推荐(0)
摘要:判断一个数是否回文数,如果1221,232, 3;【输入】:一个整型数iNumber【输出】:0: iNumber不是回文数 1:iNumber是回文数 while(i < length/2 && str.charAt(i) == str.charAt(length-i-1)) 从 头和尾 一对一对 阅读全文
posted @ 2016-07-30 14:45 sunshinelym 阅读(222) 评论(0) 推荐(0)
摘要:题目描述 请实现如下接口 public static int calculate(String strExpression) { /* 请实现*/ return 0; } 约束:pucExpression字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’, ‘)’, 阅读全文
posted @ 2016-07-30 10:43 sunshinelym 阅读(189) 评论(0) 推荐(0)
摘要:输入字符串长度,字符串,计数m。从前往后计数,当数到m个元素时,第m个元素出列,同时将该元素赋值给m,然后从下一个数计数循环,直到所有数字都出列,给定的数全部为大于0的数字。输出出队队列。 例如: 输入:len=4 str="3,1,2,4" m=7 输出:2,3,1,4 函数原型 public S 阅读全文
posted @ 2016-07-30 10:42 sunshinelym 阅读(235) 评论(0) 推荐(0)
摘要:输入字符串长度len1,字符串s1,字符串长度len2,字符串s2。从后向前比较,以最短字符串为标准,输出不同的元素的个数。 例如: 输入:s1="1,3,5" len1=3 s2="2,4,1,7,5" len2=5 输出:2 函数原型 public int getDiffNum(int len1 阅读全文
posted @ 2016-07-29 17:30 sunshinelym 阅读(1014) 评论(0) 推荐(0)