关注
第三题,最简单暴力解,连缓存都没用,可以过 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
相关推荐
点赞 评论 收藏
分享
10-14 21:06
西北农林科技大学 数据分析师 点赞 评论 收藏
分享
彭于晏前来求offe...:接好运
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找实习是选平台还是选业务? #
2677次浏览 24人参与
# 记录实习开销 #
166346次浏览 644人参与
# 腾讯音乐秋招 #
432957次浏览 4796人参与
# OC/开奖 #
210358次浏览 1386人参与
# 科大讯飞工作体验 #
30256次浏览 73人参与
# 秋招疯了,看什么都像offer #
19651次浏览 130人参与
# 百度秋招 #
53895次浏览 391人参与
# 应届生第一份工作最好去大厂吗? #
89271次浏览 891人参与
# 材料转码还有必要吗? #
33132次浏览 155人参与
# 华为工作体验 #
244700次浏览 1304人参与
# 实习学到最有价值的工作习惯 #
42442次浏览 368人参与
# 办公室恋情是职场大忌吗 #
11303次浏览 21人参与
# 设计人的面试记录 #
168070次浏览 1546人参与
# 华为池子有多大 #
125797次浏览 811人参与
# 你知道哪些职场黑话? #
65875次浏览 454人参与
# 电信求职进展汇总 #
29670次浏览 159人参与
# 招银网络科技工作体验 #
26438次浏览 95人参与
# 实习生应该准时下班吗 #
318731次浏览 1718人参与
# 研究所VS国企,该如何选 #
227058次浏览 1944人参与
# CVTE求职进展汇总 #
27393次浏览 327人参与
# 移动求职进展汇总 #
14707次浏览 119人参与
# 蚂蚁求职进展汇总 #
134546次浏览 1215人参与

