关注
第三题,最简单暴力解,连缓存都没用,可以过 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
7565次浏览 137人参与
# 27届求职交流 #
459次浏览 24人参与
# 神州信息求职进展汇总 #
2974次浏览 59人参与
# 实习生至暗时刻 #
14222次浏览 277人参与
# 米哈游求职进展汇总 #
580260次浏览 2989人参与
# 面试___岗的必刷题单 #
9315次浏览 161人参与
# 26届求职交流 #
391次浏览 22人参与
# 哪些公司开暑期实习了? #
13378次浏览 117人参与
# 春招开局,你有保底offer吗? #
19762次浏览 182人参与
# 实习想申请秋招offer,能不能argue薪资 #
223382次浏览 1184人参与
# 你经历过哪些AI幻觉? #
3989次浏览 99人参与
# AI面试问题分享 #
10376次浏览 204人参与
# 三月的小目标 #
7252次浏览 133人参与
# 实习生的生存小技巧 #
5501次浏览 96人参与
# 找AI工作应该卷什么? #
2628次浏览 53人参与
# 字节开奖 #
129771次浏览 598人参与
# 我的第一份实习怎么找的 #
235658次浏览 1963人参与
# 小厂一定不能去吗? #
20244次浏览 154人参与
# 快手工作体验 #
309414次浏览 2908人参与
# 机械人春招想让哪家公司来捞你? #
387308次浏览 3160人参与
# 用一句话形容你的团队氛围 #
41304次浏览 287人参与
深信服公司福利 984人发布