华为机试题
牛客网在javascript V8引擎下处理输入输出如下: 利用了readline()接收输入的每一行,多行处理可以用多个readline() 输出函数用print()和console.log()都可以,多个输出会根据print个数在拆解,或者使用 print(results+’\n’); 拆行
文章目录
华为机试题1. 字符串最后一个单词的长度2. 计算字符个数3. 明明的随机数4. 字符串分隔5. 质数因子题目描述6. 取近似值7. 合并表记录8. 提取不重复的整数9. 字符个数统计10. 数字颠倒知识补充:正则表达式11. 字符串反转12. 句子逆序
13. 字串的连接最长路径查找14. 求int型正整数在内存中存储时1的个数
1. 字符串最后一个单词的长度
题目描述 计算字符串最后一个单词的长度,单词以空格隔开。 输入描述: 一行字符串,非空,长度小于5000。 输出描述: 整数N,最后一个单词的长度。
示例1 输入 hello world 输出 5
var str = readline();
function lenOfLastWord(str) {
var arr = str.split(' '); // 将输入的字符串转换为数组
if(arr.length == 1) { //判断只有一个单词的情况
return arr[0].length;
}
var resLen = arr[arr.length-1].length; //获取最后一个单词的长度
return resLen;
}
console.log(lenOfLastWord(str));
2. 计算字符个数
题目描述 写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。 输出描述: 输出输入字符串中含有该字符的个数。
示例1 输入 ABCDEF A 输出 1
var strNum = readline();
var c = readline();
function ContainNums(strNum,c) {
var resCount = 0;
strNum = strNum.toLowerCase(); // 不区分大小写,那我们就将其全部转换为小写
c = c.toLowerCase();
strNumArr = strNum.split(''); // 将字符串转为一个一个项组成的数组
for(var i = 0; i < strNumArr.length; i++) { // 循环新的数组并判断
if( strNumArr[i]==c )
resCount++;
}
return resCount;
}
console.log(ContainNums(strNum,c));
3. 明明的随机数
题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。 Input Param n 输入随机数的个数 inputArray n个随机整数组成的数组 Return Value OutputArray 输出处理后的随机整数 注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。 样例输入解释: 样例有两组测试 第一组是3个数字,分别是:2,2,1。 第二组是11个数字,分别是:10,20,40,32,67,40,20,89,300,400,15。 输入描述: 输入多行,先输入随机整数的个数,再输入相应个数的整数 输出描述: 返回多行,处理后的结果
// 注意审题,这里说的输入多行,然后再从每行中拆解出不同组的 个数+数组 的搭配
// 从示例1 中可以看出,有2组,第一组3个数,第二组11个数
while( line = readline() ) {
let a