【华为OJ】【算法总篇章】【华为OJ】【092-学英语】【工程下载】题目描述Jessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文:
如22:twenty two,123:one hundred and twenty three。说明
数字为正整数,长度不超过十位,不考虑小数,转化结果为英文小写;
输出格式为twenty two;
非法数据请返回“error”;
关键字提示:and,bi...
分类:
其他好文 时间:
2016-05-21 06:44:38
阅读次数:
149
【华为OJ】【算法总篇章】【华为OJ】【091-数据分类处理】【工程下载】题目描述信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。
采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。
输入描述:?一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围为0~0xFFFFF...
分类:
其他好文 时间:
2016-05-21 06:43:38
阅读次数:
244
【华为OJ】【算法总篇章】【华为OJ】【089-DNA序列】【工程下载】题目描述一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次
数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列,以及要求的最小子序列长度,研究人员经常会需要在其中找出...
分类:
其他好文 时间:
2016-05-20 08:42:41
阅读次数:
192
【华为OJ】【算法总篇章】【华为OJ】【090-合唱队】【工程下载】题目描述计算最少出列多少位同学,使得剩下的同学排成合唱队形
说明:
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,
则他们的身高满足存在i(1<=i<=K)使得T1...
分类:
其他好文 时间:
2016-05-20 08:39:52
阅读次数:
194
【华为OJ】【算法总篇章】【华为OJ】【083-计算字符串的相似度】【工程下载】题目描述对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下:
1 修改一个字符,如把“a”替换为“b”。
2 增加一个字符,如把“abdd”变为“aebdd”。
3 删除一个字符,如把“travelling”变为“traveling”。
比如,对于“a...
分类:
其他好文 时间:
2016-05-19 07:58:02
阅读次数:
138
【华为OJ】【算法总篇章】【华为OJ】【081-查找两个字符串a,b中的最长公共子串】【工程下载】题目描述查找两个字符串a,b中的最长公共子串
输入描述输入两个字符串
输出描述返回重复出现的字符
输入例子abcdefghijklmnop
abcsafjklmnopqrstuvw
输出例子jklmnop
算法实现import java.util.Scanner;/**
* Author: 王俊超...
分类:
其他好文 时间:
2016-05-19 07:57:16
阅读次数:
255
【华为OJ】【算法总篇章】【华为OJ】【082-字符串通配符】【工程下载】题目描述问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)
?:匹配1个字符
输入描述通配符表达式;
一组字符串。
输出描...
分类:
其他好文 时间:
2016-05-19 07:56:19
阅读次数:
166
【华为OJ】【算法总篇章】【华为OJ】【084-求最大连续bit数】【工程下载】题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1
输入: 一个byte型的数字
输出: 无
返回: 对应的二进制数字中1的最大连续数
输入描述输入一个byte数字
输出描述输出转成二进制之后连续1的个数
输入例子3
输出例子2
算法实现import ja...
分类:
其他好文 时间:
2016-05-19 07:54:52
阅读次数:
202
【华为OJ】【算法总篇章】【华为OJ】【061-等差数列】【工程下载】题目描述功能:等差数列 2,5,8,11,14。。。。
输入:正整数N >0
输出:求等差数列前N项和
返回:转换成功返回 0 ,非法输入与异常返回-1
输入描述输入一个正整数。
输出描述输出一个相加后的整数。
输入例子2
输出例子7
算法实现import java.util.Scanner;/**
* Author: 王俊超...
分类:
其他好文 时间:
2016-05-18 19:14:31
阅读次数:
212
【华为OJ】【算法总篇章】【华为OJ】【062-表示数字】【工程下载】题目描述将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变
public static String MarkNum(String pInStr) {
return null;
}
输入描述输入一个字符串
输出描述字符中所有出现的数字前后加上符号“*”,其他字符保持不变
输入例子Jkdi234klowe90a3...
分类:
其他好文 时间:
2016-05-18 19:12:09
阅读次数:
158