HJ6 质数因子
let num = parseInt(readline())
let arr = []
for (let i=2; i*i<=num; i++) { // 使用 i*i 判断可以降低复杂度,使用 i<=num 可能会超时
while (num%i == 0) {
num /= i
arr.push(i)
}
}
if (num > 1) arr.push(num)
let result = arr.join(' ') + ' '
console.log(result)
HJ8 合并表记录
let n = parseInt(readline())
let obj = {}
for (let i=0; i<n; i++) {
let arr = readline().split(' ')
let key = arr[0], value = arr[1]
if (!obj[key]) {
obj[key] = parseInt(value)
} else {
obj[key] = obj[key] + parseInt(value)
}
}
for (let i in obj) {
console.log(i + ' ' +obj[i] + ' ')
}
HJ9 提取不重复的整数
let str = readline()
let arr = str.split('').reverse() // 转数组后倒序
let uniqueArr = Array.from(new Set(arr)) // 利用 set 去重
console.log(uniqueArr.join('')) // 数组 join 连接后作为字符串输出
HJ31 单词倒排【字符串】【排序】
描述
对字符串中的所有单词进行倒排。
说明:
- 构成单词的字符只有26个大写或小写英文字母;
- 非构成单词的字符均视为单词间隔符;
- 要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;
- 每个单词最长20个字母;
数据范围:字符串长度满足
输入描述:
输入一行以空格来分隔的句子
输出描述:
输出句子的逆序
题解:
let str = readline()
let arr = str.split(/[^a-zA-Z]/) //使用正则分割字符串
console.log(arr.reverse().join(' '))
HJ66 配置文件恢复
描述
有6条配置命令,它们执行的结果分别是:
命 令 执 行
reset reset what
reset board board fault
board add where to add
board delete no board at all
reboot backplane impossible
backplane abort install first
he he unknown command
注意:he he不是命令。
为了简化输入,方便用户,以“最短唯一匹配原则”匹配:
1、若只输入一字串,则只匹配一个关键字的命令行。例如输入:r,根据该规则,匹配命令reset,执行结果为:reset what;输入:res,根据该规则,匹配命令reset,执行结果为:reset what;
2、若只输入一字串,但匹配命令有两个关键字,则匹配失败。例如输入:reb,可以找到命令reboot backpalne,但是该命令有两个关键词,所有匹配失败,执行结果为:unknown command
3、若输入两字串,则先匹配第一关键字,如果有匹配,继续匹配第二关键字,如果仍不唯一,匹配失败。
例如输入:r b,找到匹配命令reset board 和 reboot backplane,执行结果为:unknown command。
例如输入:b a,无法确定是命令board add还是backplane abort,匹配失败。
4、若输入两字串,则先匹配第一关键字,如果有匹配,继续匹配第二关键字,如果唯一,匹配成功。例如输入:bo a,确定是命令board add,匹配成功。
5、若输入两字串,第一关键字匹配成功,则匹配第二关键字,若无匹配,失败。例如输入:b addr,无法匹配到相应的命令,所以执行结果为:unknow command。
6、若匹配失败,打印“unknown command”
注意:有多组输入。
数据范围:数据组数:,字符串长度
进阶:时间复杂度:,空间复杂度:
输入描述:
多行字符串,每行字符串一条命令
输出描述:
执行结果,每条命令输出一行
题解:
let singleCmd = {
reset: 'reset what'
}
let twoCmd = {
'reset board': 'board fault',
'board add': 'where to add',
'board delete': 'no board at all',
'reboot backplane': 'impossible',
'backplane abort': 'install first'
}
let arrCmd
while(arrCmd = readline()) {
let printCmd = 'unknown command'
let count = 0
arrCmd = arrCmd.split(' ')
if (arrCmd.length == 1) {
for (let cmd in singleCmd) {
if (new RegExp(`^${arrCmd[0]}[a-zA-Z]*$`).test(cmd)) {
printCmd = singleCmd[cmd]
count++
}
}
if (count>1) printCmd = 'unknown command'
} else if (arrCmd.length == 2) {
for (let cmd in twoCmd) {
if (new RegExp(`^${arrCmd[0]}[a-zA-Z]* ${arrCmd[1]}[a-zA-Z]*$`).test(cmd)) {
printCmd = twoCmd[cmd]
count++
}
}
if (count>1) printCmd = 'unknown command'
}
print(printCmd)
}
HJ101 输入整型数组和排序标识,对其元素按照升序或降序进行排序【排序】
描述
输入整型数组和排序标识,对其元素按照升序或降序进行排序
数据范围:1~1000,元素大小满足 0~100000
输入描述:
第一行输入数组元素个数
第二行输入待排序的数组,每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序,1代表降序排序
输出描述:
输出排好序的数字
示例1
输入:
8
1 2 4 9 3 55 64 25
0
输出:
1 2 3 4 9 25 55 64
示例2
题解:
let n = parseInt(readline())
let arr = readline().split(' ')
let order = parseInt(readline())
let orderedArr = []
if (order == 0) {
orderedArr = arr.sort((a,b) => a-b)
} else if (order == 1) {
orderedArr = arr.sort((a,b) => b-a)
}
console.log(orderedArr.join(' '))