关注
第三题,最简单暴力解,连缓存都没用,可以过 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 关于项目烂大街的那些事2968
- 2... 一个三无废物985硕士的求救帖!Help2780
- 3... 秋招公司情报局,分享线索得牛币💰2557
- 4... 0实习0面试, 速通拼多多2334
- 5... 从互联网“逃”到车企,我找到了理想工作!应届生选车企真香?2193
- 6... 实习转正,要讲究天时地利人和2180
- 7... 百度提前批一二面(已挂)2126
- 8... 手机厂工作一年了,给想进手机行业的兄弟们写点建议2091
- 9... 京东26届秋招提前批offer2091
- 10... 从外包到正式工,从Java开发到私有云运维:我的职场逆袭之路2079
正在热议
更多
# 26届的你们有几段实习? #
7865次浏览 133人参与
# 你后悔自己读研吗? #
5459次浏览 138人参与
# 你被哪些公司秒挂过? #
13335次浏览 151人参与
# 月薪多少能在一线城市生存 #
6485次浏览 129人参与
# 如何提高实习转正率? #
6205次浏览 111人参与
# 你认为哪些项目算烂大街? #
5414次浏览 135人参与
# 你以为的实习VS真实的实习 #
7124次浏览 100人参与
# 找工作时的取与舍 #
80797次浏览 574人参与
# 最难的技术面是哪家公司? #
4210次浏览 45人参与
# 你小时候最想从事什么职业 #
101924次浏览 1758人参与
# 机械校招之路总结 #
91937次浏览 1888人参与
# 如果可以,你希望哪个公司来捞你 #
107474次浏览 530人参与
# 选择和努力,哪个更重要? #
85566次浏览 745人参与
# 大厂面试初体验 #
16224次浏览 101人参与
# 如果公司给你放一天假,你会怎么度过? #
17968次浏览 129人参与
# 新凯来求职进展汇总 #
40581次浏览 107人参与
# 选完offer后,你后悔学本专业吗 #
48073次浏览 242人参与
# leader认为你工作不认真怎么办 #
32411次浏览 151人参与
# 秋招拿一个offer可以躺平吗 #
143982次浏览 927人参与
# 2025退税开始啦 #
100170次浏览 642人参与