关注
第三题,最简单暴力解,连缓存都没用,可以过 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
相关推荐
06-27 18:35
安徽农业大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
5323次浏览 76人参与
# 小米提前批笔试难吗 #
34195次浏览 358人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
14863次浏览 146人参与
# 26届校招投递进展 #
32635次浏览 248人参与
# 央国企投递记录 #
88316次浏览 1362人参与
# 为了找工作你花了哪些钱? #
28672次浏览 275人参与
# 神州信息工作体验 #
11716次浏览 57人参与
# 校招第一份工作你干了多久? #
86339次浏览 399人参与
# 来聊聊你目前的求职进展 #
634485次浏览 6747人参与
# 考公还是考研,你怎么选? #
27855次浏览 140人参与
# 小米硬件提前批进度交流 #
168243次浏览 1523人参与
# 外包能不能当跳板? #
34608次浏览 221人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61455次浏览 491人参与
# 设计人的面试记录 #
123643次浏览 1341人参与
# 打工人的精神状态 #
50053次浏览 867人参与
# 硬件人你反向读研了吗 #
42587次浏览 637人参与
# 如果中了500万,你会离职吗? #
84615次浏览 654人参与
# 你今年的保底offer是哪家 #
118583次浏览 538人参与
# 大疆的机械笔试比去年难吗 #
72999次浏览 619人参与
# 怎么评价今年的华为 #
129170次浏览 568人参与
# 硬件人秋招的第一个offer #
78050次浏览 1149人参与