关注
第三题,最简单暴力解,连缓存都没用,可以过 const readline = require('readline')
const log = console.log.bind(console)
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
})
rl.on('line', function(line){
const str = line.trim()
const result = handle(str)
// var output = result ? 1 : 0
log(result)
});
const valid = function(checkString) {
var s = checkString
var len = s.length
var odd = len % 2 === 1
var subLen = Math.floor(len / 2)
var t1 = s.slice(0, subLen)
var t2 = odd ? s.slice(subLen + 1) : s.slice(subLen)
t2 = t2.split('').reverse().join('')
// log('t', t1, t2)
return t1 === t2
}
const handle = function(str) {
var s = str
var arr = s.split('')
var set = new Set(arr)
set = [...set]
var result = 0
for(var k = 0; k < set.length; k++) {
var c = set[k]
var t = c + s
if (valid(t)) {
return 1
}
}
for(var i = 0; i < s.length; i++) {
for(var j = 0; j < set.length; j++) {
var v = set[j]
var temp = s.slice(0, i + 1) + v + s.slice(i + 1)
if (valid(temp)) {
return 1
}
}
}
return 0
}
btw,前端为何不用node(
查看原帖
点赞 2
相关推荐
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
23400次浏览 192人参与
# 机械人春招想让哪家公司来捞你? #
357788次浏览 3109人参与
# 为了求职,我做过的疯狂伪装 #
13730次浏览 276人参与
# 校招笔试 #
1343次浏览 34人参与
# 职场破冰,你们都聊什么? #
8020次浏览 79人参与
# 晒晒你的中秋福利 #
15782次浏览 120人参与
# 大家实习每天都在干啥 #
89451次浏览 518人参与
# 你的公司给实习生发中秋礼物吗 #
2448次浏览 31人参与
# 机械笔面试考察这些知识点 #
10858次浏览 96人参与
# bilibili求职进展汇总 #
91457次浏览 819人参与
# 工作压力大怎么缓解 #
105614次浏览 1053人参与
# 秋招OC许愿 #
347591次浏览 2531人参与
# 广联达求职进展汇总 #
11417次浏览 50人参与
# 机械人怎么评价今年的华为 #
209377次浏览 1525人参与
# 宣讲会你有哪些意向不到的收获 #
1898次浏览 23人参与
# 聊聊这家公司值得去吗 #
561165次浏览 3717人参与
# 你面试被问到过哪些不会的问题? #
23572次浏览 848人参与
# 百度秋招提前批进度 #
151191次浏览 1771人参与
# 电网笔面经互助 #
47138次浏览 431人参与
# 秋招的嫡长offer #
33105次浏览 298人参与