关注
第三题,最简单暴力解,连缓存都没用,可以过 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
相关推荐
牛客热帖
正在热议
# 秋招感动瞬间 #
4203次浏览 67人参与
# 我的求职思考 #
4485861次浏览 59444人参与
# 被同事甩锅了怎么办 #
10973次浏览 76人参与
# 你都收到了哪些公司的感谢信? #
3807336次浏览 32811人参与
# 职场吐槽大会 #
101242次浏览 834人参与
# 如果实习可以转正,你会不会放弃秋招 #
237385次浏览 3084人参与
# 分享一个让你热爱工作的瞬间 #
7428次浏览 64人参与
# 实习好累,可以辞职全力准备秋招吗 #
49417次浏览 696人参与
# 实习与准备秋招该如何平衡 #
764776次浏览 8808人参与
# 实习,投递多份简历没人回复怎么办 #
2588558次浏览 35835人参与
# 打杂的实习你会去吗? #
92670次浏览 830人参与
# 工作后会跟朋友渐行渐远吗 #
13217次浏览 105人参与
# 没有实习经历,还有机会进大厂吗 #
901484次浏览 14934人参与
# 上班到公司第一件事做什么? #
21015次浏览 217人参与
# 想实习转正,又想准备秋招,我该怎么办 #
520534次浏览 5232人参与
# 投递实习岗位前的准备 #
1253812次浏览 19043人参与
# 如何一边实习一边秋招 #
1061017次浏览 13190人参与
# 哪个瞬间让你对大厂祛魅了? #
166068次浏览 1032人参与
# 如果再来一次,你还会选择这个工作吗? #
215323次浏览 1938人参与
# 技术转行的心路历程 #
35067次浏览 590人参与