关于昨晚的牛客网前端模拟题的三个编程题答案交流
1.牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。
例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。
while(line=readline()) {
let length = 0, temp = '', reg = /[ATCG]/
for (let i = 0; i < line.length; i++) {
if (reg.test(line.charAt(i)) == true) {
temp += line.charAt(i)
length = temp.length > length ? temp.length : length
} else {
temp = ''
}
}
console.log(length)
}
2.如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。 牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。
while(line=readline()) {
while (line.length > 0) {
line = line.substring(0, line.length - 2)
let mid = line.length / 2
let left = line.substring(0, mid)
let right = line.substring(mid)
if (left == right) {
console.log(line.length)
break
}
}
} 3.牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求:1、每张卡片只能使用一次
2、要求构成的回文串的数量最少
牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。
例如: s = "abbaa",输出1,因为最少可以拼凑出"ababa"这一个回文串
s = "abc", 输出3,因为最少只能拼凑出"a","b","c"这三个回文串
我的思路：
这个题我开始也没想明白怎么下手，受一个同学的启发，我们的目的不是找出回文字符串，而是根据回文字符串的特点来寻找答案，回文字符串既然是正着读反着读都一样，那说明能拼成回文字符串的字母是出现过偶数次的，但有一个元素可以例外，就是回文字符串中心点，比如‘abcba’。那我们到底该如何确定回文字符串的数量呢？答案就是出现过奇数次的字符个数-1+1 = 出现奇数次的字符的个数
减1是因为可以有一个出现奇数次的字符出现在回文字符串的中心点，+1是因为我们还用所有出现偶数次的字符拼成了一个回文串。
比如：‘abcdecada’ 组成其中一种格式就是： adcecda, b，a，答案就是3
while(line=readline()) {
let arrLine = line.split('')
let strNum = [], total = 1, res = 0
for (let i = 0; i < arrLine.length; i++) {
if (arrLine[i] != -1) {
for (let j = i + 1; j < arrLine.length; j++) {
if (arrLine[i] == arrLine[j]) {
total ++
arrLine[j] = -1
}
}
strNum.push(total)
total = 1
}
}
for (let i = 0; i < strNum.length; i++) {
if (strNum[i] % 2 != 0) {
res++
}
}
console.log(res)
} 然后有一个彩色瓷砖的题，最后一个猜字谜正在苦思中。
4.牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。
牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。while(line=readline())
while(line=readline()) {
let count = 0, i = 0
while (i < line.length - 1) {
if (line.charAt(i) == line.charAt(i+1)) {
count ++
i += 2
} else {
i++
}
}
console.log(count)
} #前端工程师#
